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Abstract 

This is the last in a series on configurations in an abelian category A. 
Given a finite poset (I, X), an (I, ^-configuration (a, i, ir) is a finite col- 
lection of objects o~(J) and morphisms i{J,K) or ir(J,K) : u(J) — > cr(if) 
in ^4 satisfying some axioms, where J, if are subsets of I. Configurations 
describe how an object X in A decomposes into subobjects. 

The first paper defined configurations and studied moduli spaces of 
configurations in A, using Artin stacks. It showed well-behaved moduli 
stacks Ob] a, 3K(7, ^)a of objects and configurations in A exist when A is 
the abelian category coh(P) of coherent sheaves on a projective scheme P, 
or mod- EC Q of representations of a quiver Q. The second studied algebras 
of constructible functions and stack functions on Db)A- 

The third introduced stability conditions (r, T, ^) on A, and showed 
the moduli space Obj°(r) of r-semistable objects in class a is a con- 
structible subset in DbjA, so its characteristic function <5^(t) is a con- 
structible function. It formed algebras ri? a , TC° , 7i? a , 7v° of constructible 
and stack functions on Ob) a, and proved many identities in them. 

In this paper, if (r, T, ^) and (f , T, ^i) are stability conditions on A we 
write <S(f) in terms of the 5f s (r), and deduce the algebras ri? a , . . . ,71}° 
are independent of (r, T, ^). We study invariants I^(r) or J ss (7, X,k,t) 
'counting' r-semistable objects or configurations in A, which satisfy ad- 
ditive and multiplicative identities. We compute them completely when 
A = mod-KQ or A = coh(P) for P a smooth curve. We also find in- 
variants with special properties when A = coh(P) for P a smooth surface 
with Kp 1 nef, or a Calabi-Yau 3- fold. 

1 Introduction 

This is the fourth in a series of papers [29-31] on configurations. Given an 
abelian category A and a finite partially ordered set (poset) (I, <), we de- 
fine an (J, ^-configuration (tr, t, 7r) in A to be a collection of objects o~{ J) and 
morphisms t( J, K) or 7r( J, ii") : <r( J) — > o~(K) in .4 satisfying certain axioms, 
for J, If C I. 

The first paper [29] defined configurations, developed their basic properties, 
and studied moduli spaces of configurations in A, using the theory of Artin 
stacks. It proved well-behaved moduli stacks Dbj^, X)_4 of objects and 



configurations exist when A is the abelian category coh(P) of coherent sheaves 
on a projective K-scheme P, or mod-KQ of representations of a quiver Q. The 
second [30] studied algebras of constructible functions CF(Dbj^) and stack func- 
tions SF(Dbj^) on Dbj.4, motivated by Ringel-Hall algebras. 

The third paper [31] studied (weak) stability conditions (r, T, ^) on A, which 
include slope stability on mod-KQ and Gieseker stability on coh(P). If (r, T, ^) 
is permissible then the moduli space Obj" s (r) of r-semistable objects X in A 
with [X] = a in K(A) is a constructible set in Dbj.4, so its characteristic 
function S" s (t) is a constructible function. We used this to define interesting 
algebras Hf", H l °, W? a , H*° and Lie algebras £P a , £*°, £P a , £*° in CF(Ob) A ) and 
SF(Dbj^i), and prove many identities in them. 

The first goal of this paper is to understand how moduli spaces Obj" s (r) 
transform as we change the (weak) stability condition (r, T, to (r, T, ^). We 
express this as the following identity in CF(Dbj^t), which is equation (|44|) below: 

6g(f)= J2 S({l,...,n},<,«,r,f). 

A - da ^: . ; K) : ^ s (1) w * c (2) w * • • • * e° M- 

Here S(*,t, f) are explicit combinatorial coefficients equal to 1,0 or — 1, and '*' 
is the associative, noncommutative multiplication on CF(Dbj^) studied in [30]. 

Roughly speaking, |T]) characterizes whether X 6 A is f-semistable in terms 
of r-semistability, via an inclusion- exclusion process upon filtrations = Ao C 
• • • C A n = X with r-semistable factors Si = Ai/Ai-\. Writing n(i) = [Si] in 
K(A), the coefficient S(- ■ ■ ) depends on the orderings of r o n(i) and r o n(i) for 
i = 1, . . . , n in the total orders (T, ^) and (T, ^), and this determines whether 
a filtration is included, if S(- ■ ■ ) — 1, or excluded, if S(- ■ ■) = — 1. 

We say that (f , T, ^) dominates (r, T, ^) if r(a) ^ r((3) implies f (a) ^ f (/3) 
for all a, (3 S C(„4). In this case (JXJ) follows easily from the facts that each 
X £ A has a unique Harder-Narasimhan filtration = Aq d ■ ■ ■ d A n = X 
with Si = Ai/Ai-i r-semistable and r([5i]) > ••• > r([S n }), and then X is 
f-semistable if and only if f ([Si]) = f(a) for all i. For the general case we go 
via a weak stability condition (f, T, ^) dominating both (r, T, ^) and (f, T, ^). 
For A = coh(P) equation JT]) may have infinitely many nonzero terms, and 
converges in a suitable sense. 

The second goal of the paper is to study systems of invariants of A and 
(r, T, ^) which 'count' r-semistable objects or configurations in A. Obviously 
there are many ways of doing this, so we need to decide what are the most 
interesting, or useful, ways to define invariants. The point of view we take 
is that the invariants are interesting if they satisfy natural identities, and the 
more identities the better. Such identities are powerful tools for calculating the 
invariants in examples, as we shall see. 

We obtain our invariants 7™ (r) by applying some invariant T of constructible 
sets in Artin stacks to the moduli spaces Obj ™ (r) . If T takes values in a vector 
space A and T(S U T) = T(S) + T(T) when S,T are constructible sets with 
S H T = 0, then constructible function identities such as ([1]) and many more 
in [31] translate to additive identities on the invariants, such as transformation 
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laws under change of (weak) stability condition. This is our basic assumption, 
and holds for Euler characteristics, virtual Poincare polynomials, and so on. 

If also A is a commutative algebra and T has multiplicative properties such as 
T(5 x T) = T(S)T(T) or T([X/G]) = T(X)T(G)- 1 then we can derive extra 
multiplicative identities on the / s "(t). Usually these multiplicative identities 
require extra conditions on the groups Ext* (A, Y) for A, Y 6 A and i > 1, and 
can be interpreted in terms of morphisms from a stack (Lie) algebra in SF(Dbj^) 
to some explicit algebra, as in [30, §6]. These assumptions on Ext l (X,Y) mean 
that our invariants have good properties in special cases which we focus on, 
namely, when A — mod-KQ, or A = coh(P) for P a smooth curve, or P a 
smooth surface with Kp 1 nef, or P a Calabi-Yau 3-fold. 

Here is an overview of the paper. Section [2] gives background material on 
Artin stacks, constructible functions and stack functions from [27,28], and $3] 
briefly reviews the first three papers [29-31]. Section [4] defines and studies the 
transformation coefficients S(*,t, t) appearing in |T]), and related coefficients 
T, [/(*, r, f ); this part of the paper is wholly combinatorial. 

In we prove ([T]), its stack function analogue, and transformation laws 
for other families of constructible and stack functions 5 SS , S SS (I, ^, k, t) and 
e a ,e a (r). When A = mod-KQ equation |T]) has only finitely many terms, but 
when A = coh(P) for P a projective K-scheme it might have infinitely many 
nonzero terms, and holds with an appropriate notion of convergence. We show 
there are only finitely many nonzero terms in ([!]) if P is a smooth surface. 

Section[6]studies some families of invariants I SS (I, ^, k, r) A , P^(t) a , J Q (r) A ° , 
J a (r) n taking values in Q-algebras A, A°,fi which 'count' r-semistable objects 
or configurations in A. We determine their transformation laws under change of 
stability condition, and additive and multiplicative identities they satisfy under 
conditions on Ext 1 (A, Y) for i > 1 and A, Y E A. 

We compute the invariants completely when A = mod-KQ or A = coh(P) 
for P a smooth curve, recovering results of Reineke and Harder-Narasimhan- 
Atiyah-Bott. We also find invariants with special multiplicative transformation 
laws when A = coh(P) for P a smooth surface with Kp nef or a Calabi-Yau 
3-fold. For surfaces P with ci(P) = 0, such as AT3 surfaces, we define invari- 
ants J q (t) a which are independent of the choice of Gieseker stability condition 
(r, T, ^) on P. We discuss the connection of our invariants with Donaldson 
invariants of surfaces and Donaldson-Thomas invariants of Calabi-Yau 3-folds, 
and make some conjectures on the existence of invariants combining good fea- 
tures of the various sets of invariants. 

Finally, <J7] suggests problems for future research: extending the whole pro- 
gramme to triangulated categories, combining the invariants in generating func- 
tions, with applications to Mirror Symmetry, and use of esoteric kinds of stacks 
to weaken the assumptions we need on Ext 1 (X, Y) . 

A sequel [32] explains how to encode some of the invariants we study into 
holomorphic generating functions on the complex manifold of stability condi- 
tions. These satisfy an interesting p.d.e., that can be interpreted as the flatness 
of a connection. This will be discussed in 
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2 Background material 

We begin with some background material on Artin stacks, constructible func- 
tions, 'stack functions', and motivic invariants. Sections 12.1112.31 are drawn 
from [27,28], and %£31 is new. 

2.1 Artin K-stacks and constructible functions 

Let K be an algebraically closed field. There are four main classes of 'spaces' 
over K used in algebraic geometry, in increasing order of generality: 

K- varieties C K-schemes C algebraic K-spaces C algebraic K-stacks. 

Algebraic stacks (also known as Artin stacks) were introduced by Artin, gen- 
eralizing Deligne-Mumford stacks. For a good introduction to algebraic stacks 
see Gomez [20] , and for a thorough treatment see Laumon and Moret-Bailly [35] . 
We make the convention that all algebraic K-stacks in this paper are locally of 
finite type, and K-substacks are locally closed. 

We define the set of K-points of a stack. 

Definition 2.1. Let $ be a K-stack. Write 3"(K) for the set of 2-isomorphism 
classes [x] of 1-morphisms x : SpecK — > Elements of 3"(K) are called K- 
points, or geometric points, oi$. If <j) : 5 —> © is a 1-morphism then composition 
with </> induces a map of sets 0* : #(K) — > <3(K). 

For a 1-morphism x : Spec K — ► 3", the stabilizer group Isok (x) is the group 
of 2-morphisms x — > x. When $ is an algebraic K-stack, Isok(x) is an algebraic 
WL-group. We say that 5 has affine geometric stabilizers if Isok(x) is an affinc 
algebraic K-group for all 1-morphisms x : Spec K — > 

As an algebraic K-group up to isomorphism, Isok(:e) depends only on the 
isomorphism class [x] £ S"(K) of x in Hom(SpecK,S r ). If : $ — > © is 
a 1-morphism, composition induces a morphism of algebraic K-groups 4>* '■ 
Isok(M) -> Iso K (0*([x])), for [x] G S(K). 

The theory of constructible functions on K-stacks was developed in [27]. 

Definition 2.2. Let J be an algebraic K-stack. We call C C ^g(K) constructible 
if C = (JiG/ i&O^)' where {3",; : i <E /} is a finite collection of finite type alge- 
braic K-substacks of We call 5 C 3"(K) locally constructible if 5 fl C is 
constructible for all constructible C C ^(K). 

A function / : S'(K) — > Q is called constructible if /(S'(K)) is finite and 
/ _1 (c) is a constructible set in $(K) for each c G /(S'(K)) \ {0}. A function 
/ : ^(K) — * Q is called locally constructible if / • §c is constructible for all 
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constructible C C S'(K), where 5c is the characteristic function of C. Write 
CF(S') and LCF(S') for the Q- vector spaces of Q- valued constructible and locally 
constructible functions on J. 

Following [27, Def.s 4.8, 5.1 & 5.5] we define pushforwards and pullbacks of 
constructible functions along 1-morphisms. We need charK = 0. 

Definition 2.3. Let IK have characteristic zero and J be an algebraic K-stack 
with affine geometric stabilizers and C C ^(K) be constructible. Then [27, 
Def. 4.8] defines the naive Euler characteristic x na (C) of C. It is called naive 
as it takes no account of stabilizer groups. For / g CF(#), define 



x na (3,/) = E 



c6/(S(K))\{0} C X 



°»(r i (c)) 



Let 3", © be algebraic K-stacks with affine geometric stabilizers, and 0:5^ 
© a representable 1-morphism. Then for any x G i?(K) we have an injective 
morphism 0* : Isok(z) — > Isok (</!>* (x)) of affine algebraic K-groups. Define 
?7i0 : #(K) -> Z by m^(i) = x(lso K (^*(x))/0*(Iso K (a;))) . For / in CF(#), 
define CF stk (</>).f : ©(K)^Q by CF stk (</))/(y) =x na (S, • / • for 2/ in 

<5(K), where is the characteristic function of </>^T 1 ({2/}) Q ©(K). Then 

CF stk ((/)) : CF(#j -> CF(<8) is a Q-linear map called the stack pushforward. 

Let 9 : 5" — > © be a finite type 1-morphism. If C C ©(K) is constructible 
then so is e~ l {C) C £(K). It follows that if / g CF(©) then /o0* lies in CF(£). 
Define the pullback 9* : CF(©) -> CF(#) by 9*{f) = / o 0*. It is a linear map. 

Here [27, Th.s 5.4, 5.6 & Def. 5.5] are some properties of these. 

Theorem 2.4. Let ©,.£) oe algebraic K.- stacks with affine geometric sta- 
bilizers, and P : $ ^ <3, 7:©— -» # fee 1-morphisms. Then 



CF stk ( 7 o /3) = CF stk ( 7 ) o CF stk (/3) : CF(ff) 
(7o/?)*=/9*o 7 *:CF(j3)-»CF(3), 



CF(fl), 



(2) 
(3) 



supposing /3, 7 representable in ([2]), and of finite type in ([3]). J/ 




is a Cartesian square with CF(fir) 
77, representable and 
9,ip of finite type, then 
the following commutes: 

CF(S) 



CF Btk (r,) 



CF atk (0) 



CF(©) 



C3F(J5). 



(4) 



As discussed in [27, §3.3] for the K-scheme case, equation (j2J is /afee for 
algebraically closed fields IK of characteristic p > 0. In [27, §5.3] we extend 
Definition 12.31 and Theorem 12.41 to locally constructible functions LCF (Jfi) . The 
main differences are in which 1-morphisms must be of finite type. 
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2.2 Stack functions 

Stack functions are a universal generalization of constructible functions intro- 
duced in [28]. Here [28, Def. 3.1] is the basic definition. Throughout K is alge- 
braically closed of arbitrary characteristic, except when we specify charK = 0. 

Definition 2.5. Let J be an algebraic K-stack with affine geometric stabilizers. 
Consider pairs (91, p), where 9\ is a finite type algebraic K-stack with affine 
geometric stabilizers and p : D\ — > 3" is a represcntable 1-morphism. We call two 
pairs (JR, p), (JR ,p') equivalent if there exists a 1-isomorphism i : d\ — > 9\' such 
that p' o i and p are 2-isomorphic 1-morphisms D\ — * J. Write p)] for the 
equivalence class of (fH, p). If (!SR, p) is such a pair and 6 is a closed K-substack 
of 9\ then (&, p\e), (5H \ 6, p\m\e) are pairs of the same kind. Define SF^) to 
be the Q- vector space generated by equivalence classes [(9t, p)] as above, with 
for each closed K-substack 6 of a relation 

[(m,p)] = [(e lP \e)} + m\e,p\ m \ 6 )}. 

Define SF(5) in the same way, but without requiring the 1-morphisms p to be 
representable. Then SF(£) C SF(#). 

In [28, Def. 3.2] we relate CF(#) and SF(#). 

Definition 2.6. Let $ be an algebraic K-stack with affine geometric stabilizers 
and C C £(K) be constructible. Then C = TJ™ =1 SHj(K), for ...,«„ finite 
type K-substacks of Let p^ : — > 5 be the inclusion 1-morphism. Then 
PWi)] G SF (S)- Define = E^iK 9 ^ /?*)] € SF(#). We think of this stack 
function as the analogue of the characteristic function 8c € CF(#) of C. Define 
a Q-linear map l% : CF(S r ) -> SF(£) by i$(f) = Eo#ce/(3(K)) c ' ^/ _1 ( c )' For K 
of characteristic zero, define a Q-linear map 7r| tk : SF(^) — + CF(S') by 

4 tk (Er=iCi[(«i,ft)]) = Er=iCiCF stk (p i )i«„ i , 

where lp^ is the function 1 in CF(%). Then [28, Prop. 3.3] shows 7r| tk o is 
the identity on CF(g'). Thus, is injective and 7r| tk is surjective. In general l$ 
is far from being surjective, and SF(S') is much larger than CF(5 r ). 

All the operations of constructible functions in i )2.1l extend to stack functions. 

Definition 2.7. Define multiplication ' • ' on SF^) by 

[(£*, p)] ■ [(6, a)] = [(91 x M)CT 6, p o tt*)]. 

This extends to a Q-bilinear product SF(30 X SF(ff) -> SF(S') which is com- 
mutative and associative, and SF(^J) is closed under ' • '. Let (p : $ — » (3 be a 
1-morphism of algebraic K-stacks with affine geometric stabilizers. Define the 
pushforward 0* : SF(#)->SF(®) by 
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If cf) is representable then <f>* maps SF(g') -^SF(0). For </> of finite type, define 
pullbacks 4>* : SF((S) -»SF(S), </>* : SF(©)^SF(5) by 

The tensor product ®:SF(S)xSF(6)^SF(3x6) or SF(3)xSF(<5) ->SF(^x(S) is 
(E™ i c*[(£«i, Pi)}) ® (E? =1 diKSi,^)]) =Ei,j Cidj-KKi x S j5 ft x o-j)]. 



Here [28, Th. 3.5] is the analogue of Theorem 



Theorem 2.8. Let (S,ij &e algebraic K-siacfcs with affine geometric sta- 
bilizers, and P : $ — > <3, 7 : 05 — ■> ^ 6e 1-morphisms. Then 



( 7 °/3)»=7*o/3* :SF(3)->SF(J5), (7°/?)* =7.° A : SF(ff) ->SF(i5), 
( 7 °/3)*=/?*o 7 *:SF(.fi)^SF(S), (70/?)*=/?* o 7 * : SF(^)->SF(ff), 



(5) 



/or /3,7 representable in the second equation, and of finite type in the third and 
fourth. If f,ge SF(0) and [3 is finite type then /?*(/ ■ g) = /?*(/) • @*{g). If 




is a Cartesian square with SF((£) 
•q, <j) representable and 
9,ip of finite type, then 
the following commutes: 



-SF(0) 

v.* 

SF($). 



(6) 



The same applies for SF(£), . . . , SF(ji) , without requiring n, <f> representable. 

In [28, Prop. 3.7 & Th. 3.8] we relate pushforwards and pullbacks of stack 
and constructible functions using l$ , n ^ k . 

Theorem 2.9. Let K have characteristic zero, © be algebraic WL-stacks with 
affine geometric stabilizers, and cj> : $ — > © &e a 1-morphism. Then 

(a) (f>*oL® =Lgo<j>* : CF(0) — >SF(3 r ) i/ is of finite type; 



(b) 7rg k o = CF stk (» o7r| tk : SF(ff) -> CF(<3) i/ is representable; and 



(c) 7r| tk o 



?rg k : SF((S) -> CF(#) i/ is of finite type. 



In [28, §5.2] we define projections IT£ : SF(S) -> SF(#) and SF(#) -> SF(S") 
which project to stack functions whose stabilizer groups have 'virtual rank' n. 

In [28, §3] we define local stack functions LSF, LSF (5"), the analogue of locally 
constructible functions. Analogues of Definitions 12.61 12.71 and Theorems 12 . 81 [2~9l 
hold for LSF, LSF fff), with differences in which 1-morphisms are required to be 
of finite type. 
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2.3 Motivic invariants of Artin stacks 

In [28, §4] we extend motivic invariants of quasiprojective K-varieties to Artin 
stacks. We need the following data, [28, Assumptions 4.1 & 6.1]. 

Assumption 2.10. Suppose A is a commutative Q-algebra with identity 1, and 

T : {isomorphism classes [X] of quasiprojective K-varieties X} — > A 
a map for K an algebraically closed field, satisfying the following conditions: 

(i) If Y C X is a closed subvariety then T([X]) = T([X \ Y]) + T([Y]); 

(ii) If X,Y are quasiprojective K-varieties then T([X x Y}) = T([X])T([Y}); 

(hi) Write £ = Y([K]) in A, regarding K as a K-variety, the affine line (not the 
point SpecK). Then £ and £ k — 1 for k = 1, 2, . . . are invertible in A. 

Suppose A is a Q-subalgebra of A containing the image of T and the elements 
r 1 and (£ k + t' 1 + ■■■ + I)- 1 for k = 1, 2, . . ., but not containing (£ - l) -1 . 
Let ft be a commutative Q-algebra, and ir : A° — > ft a surjective Q-algebra 
morphism, such that tt(£) — 1. Define 

8 : {isomorphism classes [X] of quasiprojective K-varieties X} — > ft 

by 6 = 7T o T. Then 9([K]) = 1. 

We chose the notation i V as in motivic integration [K] is called the Tate 
motive and written L. We have T([GL(m,K)]) = £ rn( - m - 1)/2 Hl l =1 (£ k - 1), so 
(hi) ensures T([GL(m,K)]) is invertible in A for all m J? 1. Here [28, Ex.s 4.3 
& 6.3] is an example of suitable A, T, . . .; more are given in [28, §4.1 & §6.1]. 

Example 2.11. Let K be an algebraically closed field. Define A = Q(z), the 
algebra of rational functions in z with coefficients in Q. For any quasiprojec- 
tive K-variety X, let T([X]) = P(X;z) be the virtual Poincare polynomial of 
X. This has a complicated definition in [28, Ex. 4.3] which we do not repeat, 
involving Deligne's weight filtration when charK = and the action of the 
Frobenius on Z-adic cohomology when charK > 0. If X is smooth and projec- 
tive then P(X; z) is the ordinary Poincare polynomial Yl'k=Q lX b k (X)z k , where 
b k (X) is the k th Betti number in Z-adic cohomology, for I coprime to charK. 
Also £ = P(K;z) = z 2 . 

Let A be the subalgebra of P{z)/Q{z) in A for which z ± 1 do not divide 
Q(z). Here are two possibilities for f2, ir. Assumption 12.101 holds in each case. 

(a) Set ft = Q and n : f(z) i-> /(-l). Then Q([X]) = tt o T([X}) is the Euler 
characteristic of X. 

(b) Set ft = Q and tt : f(z) ^ /(l). Then @([X]) = n o T([X}) is the sum of 
the virtual Betti numbers of X. 
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We need a few facts about algebraic K-groups. A good reference is Borel [8]. 
Following Borel, we define a K-variety to be a K-scheme which is reduced, 
separated, and of finite type, but not necessarily irreducible. An algebraic K- 
group is then a K-variety G with identity 1 6 G, multiplication /i : G x G — > G 
and inverse i : G — > G (as morphisms of K-varieties) satisfying the usual group 
axioms. We call G affine if it is an affine K-variety. Special K-groups are studied 
by Serre and Grothendieck in [12, §1, §5]. 

Definition 2.12. An algebraic K-group G is called special if every principal 
G-bundle is locally trivial. Properties of special K-groups can be found in [12, 
§§1.4, 1.5 & 5.5] and [28, §2.1]. In [28, Lem. 4.6] we show that if Assumption 
12.101 holds and G is special then Y([G]) is invertible in A. 

In [28, Th. 4.9] we extend T to Artin stacks, using Definition 12. 121 

Theorem 2.13. Let Assumvtion \2.lD\ hold. Then there exists a unique mor- 
phism of Q-algebras T' : SF(SpecK) — > A such that if G is a special alge- 
braic K-group acting on a quasiprojective K-variety X then Y'([[AT/G]]) = 
T([X])/T([G]). 

Thus, if 9^ is a finite type algebraic K-stack with affine geometric stabilizers 
the theorem defines Y'([EH]) E A. Taking A, T as in Example 12.111 yields the 
virtual Poincare function P(EH; z) — Y'QEH]) of EH, a natural extension of virtual 
Poincare polynomials to stacks. In [28, §6] we overcome the restriction that 
Y([G]) _1 exists for all special K-groups G by defining a finer extension of T to 
stacks that keeps track of maximal tori of stabilizer groups, and allows T = \- 
This can then be used with Q,fl in Assumption 12. 101 

In [28, §4-§6] we define other classes of stack functions SF, SF, SF(£, T, A), 
SF, SF(3", T, A°), SF, SF(S, 9, SI) 'twisted' by the motivic invariants T, 9 of As- 
sumption rjUni the basic facts are explained in [30, §2.5]. All the material of 
^2.21 applies to these spaces, except that 7r| tk ,n" are not always defined. For 
the purposes of this paper the differences between these spaces are unimportant, 
so we shall not explain them. 

2.4 Essential stack functions and convergent sums 

Motivated by ideas in Behrend and Dhillon [2], we extend the theory of §2.21 - 
M2.3I to include certain local stack functions, and convergent infinite series. This 
is new material, not contained in [28]. It will be applied in E|6 . 31 We develop it 
only for SF,LSF(5 r ), but the extensions to SF, LSF (fi) are obvious. 

Definition 2.14. Let K be algebraically closed and J an algebraic K-stack 
with affine stabilizers. As in [35, p. 98-9] a K-stack £H has a dimension dim EH in 
ZU{— oo, oo}, with dim[X/G] = dim X — dim G for a global quotient. For m E Z 
define SF,LSF(g') m to be the subspaces of SF,LSF(#) spanned by [(£H, p)] with 
dimEH ^ m, where for LSF(^) m we allow infinite sums Yliel c i[(^ij Pi)} with 
dim EH, m for all i E /. Then SF(£) m C SF(S r )„ if m ^ n, and 

SF(ff) = |J SF(£) m , p| LSF(£) m = {0}, SF(£) m = SF(ff) n LSF(S) m . (7) 
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Behrend and Dhillon [2, Def. 2.2] define an algebraic K-stack to be es- 
sentially of finite type if = U n >i^™ f° r nn ite type K-substacks 9\ n with 
dim[H n — > — oo as n — > oo. This motivates our next definition, as [(9t, /»)] G 
LSF(3 r ) lies in ESF(5 r ) if and only if is essentially of finite type. 

Definition 2.15. For $ as above define ESF(^) to be the subspace of / G 
LSF(S') such that for each m G Z we may write / = g + h for g 6 SF(g') and 
h G LSF(S r ) TO . Then SF(tf) C ESF(^) C LSF(£). Elements of ESF(^) will be 
called essential stack functions. Write ESF(#) m = ESF(g') n LSF(g') m . 

Here are two notions of convergence of infinite sums in ESF, LSF(3 r ). 

Definition 2.16. Let $ be as above. A possibly infinite sum Y^iei fi with 
fi G LSF(5) is called convergent if for all finite type K-substacks & in the 
restriction of /; to <S is nonzero for only finitely many i G I . Write /, — 
J2aeA c i [(^i >Pi )] f° r eacn * e ^' wncre >Pi)] is supported on the support 
of /, for each a G A,-. One can then show / = Yliei SaeA c ?[0^i> Pi)] i s 
a well-defined element of LSF(5 r ). We call / the limit of J2 ieI fi, and write 
J2iei fi = /• Note that LSF(#) OT for m G Z are closed under limits. The same 
notion of convergence and limits also works for infinite sums in LCF(^). 

A sum J2iei fi with /, G ESF(^) is called strongly convergent if it is conver- 
gent, and for all m G Z we have /j G ESF(#) TO for all but finitely many i G I. 
Write / = fi as above, and let m G Z. Then /, G ESF(#) m for all i G J\ J, 

for finite J CI. As /_,- G ESF (#) for j G J we have /j = ^ + /ij with ^ G SF(#) 
and hj G LSF(#) m . Define g = Y, j£ j 9j and h = Y^jej h j + Y,iei\J fi- Tnen 9 
lies in SF(S') as gj does and J is finite, and h lies in LSF(3 r ) m as hj for j G J and 
/i for % G / \ J do and LSF(#) m is closed under limits. Therefore / G ESF(£), 
and ESF(^) is closed under strongly convergent limits. 

We modify the first part of Assumption 12.101 

Assumption 2.17. Let A be a commutative Q-algebra and A m C A for m G Z 

a vector subspace, such that A m C A„ when m ^ n and A m • A„ C A m + n for 
all m,n, with 1 G A , and A = \J meZ A m , f] meZ A ™ = Suppose 

T : {isomorphism classes [A] of quasiprojective K-varieties A} — ► A 

is a map for K an algebraically closed field, with T([A]) G A^imX, satisfying: 

(i) If Y C A is a closed subvariety then T([A]) = T([A \ Y]) + T([F]); 

(ii) If A, Y are quasiprojective K-varieties then T ( [A x Y] ) = T ( [A] ) T ( [Y] ) ; 

(iii) Write £ = T([K]) in A. Then £ is invertible in A, with £" x G A_ x . 

(iv) Suppose we are given elements X m G A/A m for m G Z, such that A m +A n = 
A n whenever m < n, using the inclusion A m C A„. Then there exists A G A 
with A + A m = A m for all m G Z. This A is unique as Hmez ^ m ~ {^i- 
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Here are two examples of suitable T, A, the first modifying Example 12.111 



Example 2.18. Let K be an algebraically closed field. Define A to be the Q- 
algebra of Q-Laurent series of the form Y^k=-oo °k zk f° r c fc G Q and n G Z, that 
is, power series in z k where k G Z is bounded above but not necessarily below. 
For to G Z define A m to be the vector subspace of series X)fc=-oo c k zk involving 
powers of z bounded above by 2m. For any quasiprojective K-variety X, let 
T([A]) = P(X; z) be the virtual Poincare polynomial of X , as in Example l2.111 
Then Assumption 12. 1 7l holds, with I = z 2 . 

Example 2.19. Let IK be an algebraically closed field. As in Craw [14, §2.3] 
and Behrcnd and Dhillon [2, §2.1] we define the Grothcndicck ring Ao(VarK) of 
the category of K-varieties Varu. Setting I = [K] G K (V&yk) we form the ring 
of fractions Ka(VaX]&)[£~ ] by inverting I. For m G Z define A^Varu)^ -1 ]™ to 
be the subspace generated by elements £~ n [X] for n ^ and K- varieties X with 
dimX ^ m + n. This defines a filtration of ifo(VarK)[^ -1 ]- Write AT (VarK) to 
be the completion of A^Var^)^ 1-1 ] with respect to this filtration. It is naturally 
filtered by subspaces Ko(Vax^) m for m£Z. 

Define a Q-algebra A uni = if (Var K ) £g> z Q, and set A™' = ^ (Var K ) m ® z Q 
for m G Z. Define T unl to be the natural map taking a K-variety X to its class 
[X] in A' (Var K ) projected to A. Then Assumption [£T7| holds for T uni ,A uni , 
and they are universal in that any T,A satisfying Assumption 12.171 factor via 
a filtered algebra morphism A unl — > A. Note that the ring AT (VarK) is used all 
the time in the subject of motivic integration, as in Craw [14]. 

There is a natural notion of convergence of infinite sums in A. 

Definition 2.20. Let Assumption 12.171 hold. A possibly infinite sum J^iei ^» 
with Xi G A is called convergent if for all m G Z we have A^ G A m for all but 
finitely many i G /. For to G Z define A m G A/A m by A m = J2j 6 / Aj + A m , 
where J m is the finite subset of j G / with Aj ^ A m . Then A m +A„ = A n whenever 
m < n, so Assumption 12. lTT iv) gives a unique AgA such that A+A m = A m for 
all togZ. We call A the limit of Yliei an< ^ wr he X^-tei ^ = ^ - 

For k 1, the usual geometric series proof shows J2 n >i £~ nk converges in A 
and its limit is (£ k — 1) _1 . Therefore Assumption ^. lOr i)-(iii) hold, which implies 
Theorem [2. 131 We can also strengthen it: as i' 1 G A_i and (£ k - l)" 1 G A_ fe 
we deduce from [28, Lem.s 4.5 & 4.6] that T([G]) _1 G A_dimG f° r ah special 
K-groups G. Thus in V{[[X/G]]) = T([A])/T([G]) we have T([A]) G A dimX 
and TQG]) -1 G A_ dimG , so T'([[A/G]]) G A dim x-dimG = A dim[x / G ]. As any 
finite type d\ with affine stabilizers is a disjoint union of [X/G] we deduce: 

Theorem 2.21. Let Assumption \2.17\ hold. Then there exists a unique mor- 
phism of Q-algebras T' : SF(SpecK) — > A such that if G is a special alge- 
braic K-group acting on a K-variety X then T'([[A/G]]) = Y([A"])/T([G]), 
and if Ul is a finite type algebraic K-stack with affine geometric stabilizers 
then T'([«R]) G A dim9t . 
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The next definition was suggested to the author by Behrend and Dhillon's 
definition [2, §2.2] of the motive of an essentially of finite type K-stack. 

Definition 2.22. Let Assumption [2~T7I hold. T' be as in Theorem |2~2"TI £ be 
as above, and II : $ — > SpecK be the projection 1-morphism. Then 11* maps 
SF(ff) -> SF(SpecK), so T'on*: SF(#) — > A, with T'on, : [(3t, p)\ ^ T'([9t]). 
Since SF(£) m is spanned by [(9t,p)] with dim^ m, so that T'([9t]) € A m by 
Theorem E2U we have T'on,: SF(#) OT -> A TO for m e Z. 

Let / G ESF(^). For m e Z write / = 5m + /i m for g m G SF(£) and 
h m G LSF(#) m . Set A m = T'o]J*(g TO )+A TO in A/A m . lig' m ,h' m are alternative 
choices of g m , /i m then ,g m + fo m = g' m + h' m , so # m - g' m = /ij„ - ft, m , which 
lies in SF(5) n LSF(£) m = SF(£) m by ®. Thus T' o n»( ffm - g'J G A m , so 
T' o + A m = T' o n»((7^ n ) + A m , and A m is independent of choices. 

If m < n then we may define A n using g m ,h m instead of g n ,h n , giving 
A m + A„ = A n . Thus Assumption I2.17f iv) gives a unique A G A with A + 
A m = A m for all m G Z. Define IIa(/) = A. This gives a Q- linear map 
n A : ESF(^) -> A. If / G SF(ff) we may take g m = f and h m = for all 
m G Z, giving A m = T' o II*(/) + A m , so A = T' o n*(/) by uniqueness. Thus 
IIa = T' oil, on SF(5 r ). It is easy to show IIa maps ESF(#) m — >A m for meZ. 

This IIa commutes with (strongly) convergent limits in ESF^) and A. 

Proposition 2.23. Let Assumption \2. 17\ hold, $ be an algebraic M^-stack with 
affine geometric stabilizers, and Eie/ f* ^ e a strongly convergent sum in ESF(^) 
with limit f. Then EieJ HaC/i) is convergent in A with limit IIa(/). 

Proof. Let m G Z. As E»ei fi 1S strongly convergent we have fa G ESF(3") m 
for all i G I \ J, where J C I is finite. But IIa maps ESF(J) m — > A m , so 
n A (/t) G A m for all i G I \ J with J finite, and thus Eie/lW/i) converges 
in A. Let the limits be / = J2iel /* in ESF (3 r ) and A = Ei e / n A(/i) in A. 
For each j 6 J write /j = + /ij for gj G SF(5") and /ij G LSF(5) m . Define 

.9 = Ejgj 9i and & = Eje,/ ft i + E<ez\J /«• Tncn / = g + h wit h 9 e SF (#) 
and /i G LSF(5) m . Therefore using Definitions [2~TB1 |2~2"01 and |2~2"21 we have 

n A (/)+A m = u A { g )+A m =J2 je j n A(3j) + A ™ =Ej € j n A (/ J ) + A m = A+ A m , 

for all m £ Z. As Dmez A ™ = 1°) tllis forces n A(7) = A. □ 

3 Background on configurations from [29—31] 

We now recall in i j3.1| -i J3.2l thc main definitions and results from [29] on (7, re- 
configurations and their moduli stacks that we will need later, in H3. 31 some facts 
about algebras of constructible and stack functions from [30], and in H3.4| -t j3.5l 
some material on (weak) stability conditions from [31]. 

3.1 Basic definitions 

Here is some notation for finite posets, taken from [29, Def.s 3.2, 4.1 & 6.1]. 
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Definition 3.1. A finite partially ordered set or finite poset (I, is a finite set 
I with a partial order I. Define J C I to be an f-set if i G I and h,j G J and 
h^i^j implies i G J. Define J-^,*) to be the set off-sets of A Define (/(/,-<) to be 
the subset of (J, if) € Fy,*) x snch that J C K, and if j G J and fc G A 

with fcri?, then k E J. Define to be the subset of (J, if) G J 7 ^,^ x 

such that A" C J, and if j G J and fc G A with fc^j, then j G A. 

Let J be a finite set and ^, < partial orders on I such that if i<j then i < j 
for i, j G J. Then we say that < dominates A partial order < on / is called a 
total order if i < j or j <! i for all i, j <E I. Then (/, <) is canonically isomorphic 
to ({1, . . . , n}, ^) for n = \I\. 

We define (I, ^-configurations, [29, Def. 4.1]. 

Definition 3.2. Let (I, ;<) be a finite poset, and use the notation of Definition 
13.11 Define an (/, ^-configuration {a, l, n) in an abelian category A to be maps 
a : J 7 ^,^) —* Obj (.A), i : (/(;,-<) — > Mor(.A), and it : — > Mor(„4), where 

(i) a(J) is an object in A for J G J 7 ^,^), with <r(0) = 0. 

(ii) l(J,K) : ct(J) — > <r( A) is injective for ( J, A) G G(i,<), and t( J, J) =id CT (n. 

(iii) 7r( J, A) :<t( J) — >er(A) is surjective for (J, A) G7i (/i -< ) , and 7r( J, J) = id ;T (j). 

These should satisfy the conditions: 

(A) Let (J, A) G G(i,<) and set L = K \ J. Then the following is exact in A: 

er(J) a(K) J^L. a(L) > 0. (8) 

(B) If (J, A) G and (A, A) G then i(J, L) = l(K, L) o l(J, A). 

(C) If (J, A) G and (A, A) G W (J ,_<) then tt(J, A) = tt(A, A) o tt( J, A). 

(D) If (J, A) G 5(1,^) and (A, A) G H (I ,^ then 

tt(A, A) o t ( J, A) = l(J n L, A) o 7r(J, J n A). 

A morphism a : (a, i, tt) — > (a 7 , t',7r') of (I, ^-configurations in .A is a 
collection of morphisms a(J) : er(«7) — ► cr'(J) for each J G J 7 ^,^) satisfying 

a{K)oi(J,K) = l'{J,K)ool{J) for all (J, A) G £ (J ,^, and 

a(A) o 7r( J, A) = 7r'(J, A) o a(J) for all (J, A) G W (Jj=0 . 

It is an isomorphism if a(J) is an isomorphism for all J G J- {I 

In [29, Prop. 4.7] we relate the classes [cr(J)] in K (A). 

Proposition 3.3. Let (<x, i, tt) be an (J, ^-configuration in an abelian category 
A. Then there exists a unique map k : I — > Kq(A) such that [tr(J)] = X^je./ 
in K {A) for all f-sets J C 7. 
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Here [29, Def.s 5.1, 5.2] are two ways to construct new configurations. 

Definition 3.4. Let (J, <) be a finite poset and J G F^,^- Then (J, <) is also 
a finite poset, and G(j,±), T~t(j,±) Q T (I ,-<,, Q {1 ,_<), H^^y Let (ct, i,7t) be an 

(I ; ^-configuration in an abelian category .4. Define the (J, ^)- subconfiguration 
(cr',i',7r') of (cr, i,tt) by CT' = o-|^ (/ d) , t' = t|e (Jii) and n' = An {J:i) ■ 

Let {I, <), (K, <) be finite posets, and <fi : I—>K be surjective with i<j im- 
plies 4>(i) < 4>(j) ■ Using </> -1 to pull subsets of K back to / maps ^(k,<),G(k,<), 
n — ► J 7 (i,^),G(i,^),'H(i^)- Let (<t, t, 7r) be an (/, ^-configuration in an 
abelian category A. Define the quotient (K, <)- configuration (a, I, tt) by ct(A) = 
cr^-HA)) for 46^,,,, r(A-B) = t(r 1 (^) 5 r 1 (^)) for (A,B)e0 c *,<„ and 
^Bj-^f'tiJ^-^B)) for (A,B)eH M . 

3.2 Moduli stacks of configurations 

Here [29, Assumptions 7.1 & 8.1] is the data we require. 

Assumption 3.5. Let K be an algebraically closed field and A a K-linear 
noetherian abelian category with Ext 4 (A, Y) finite-dimensional K-vector spaces 
for all A, Y G A and i ^ 0. Let K(A) be the quotient of the Grothendieck 
group K (A) by some fixed subgroup. Suppose that if A G A with [X] = in 
K(A) then A = 0. 

To define moduli stacks of objects or configurations in A, we need some 
extra data, to tell us about algebraic families of objects and morphisms in A, 
parametrized by a base scheme U. We encode this extra data as a stack in 
exact categories on the category of K-schemes Schjc, made into a site with 
the etale topology. The K, A, K{A), must satisfy some complex additional 
conditions [29, Assumptions 7.1 & 8.1], which we do not give. 

In [29, §9— § 10] we define the data A, K{A), in some large classes of ex- 
amples, and prove Assumption 13.51 holds in each case. Note that [29, 30] did 
not assume A noetherian, but as in [31] we need this to make r-semistability 
well-behaved. All the examples of [29, §9— § 10] have A noetherian. 

To apply the constructible functions material of £12.11 we need the ground 
field K to have characteristic zero, but the stack functions of fc|2.2| -i |2~4"l work for 
K of arbitrary characteristic. As we develop the two strands in parallel, in this 
section for brevity we make the convention that char K = in the parts dealing 
with CF, LCF(Dbj^) and charK is arbitrary otherwise. 

Definition 3.6. We work in the situation of Assumption 13.51 Define 

C{A) = { [A] e K{A) : A e A, X £ 0} c K{A). (9) 

That is, C{A) is the collection of classes in K(A) of nonzero objects X € A. 
Note that C(A) is closed under addition, as [X©Y] = [A] + [Y]. Note also that 
i C(A), as by Assumption [33] if X ^ then [A] ^ in K{A). 

In [29,30] we worked mostly with C(A) = C(A) U {0}, the collection of 
classes in K(A) of all objects X G A. But here and in [31] we find C(A) more 
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useful, as stability conditions will be denned only on nonzero objects. We think 
of C(A) as the 'positive cone' and C(A) as the 'closed positive cone' in K(A). 

Define a set of A-data to be a triple (I, k) such that (I, is a finite poset 
and k : I — > C (A) a map. We extend k to the set of subsets of I by defining 

K ( J ) = T,jeJ K (j)- Then K ( J ) e C ( A ) for all / J C /, as C(A) is closed 
under addition. Define an (I, ^, k)- configuration to be an (/, ^-configuration 
(cr, l, tt) in A with [er({i})] = n(i) in K(A) for all % G I. Then [a (J)] = k(J) for 
all J G by Proposition 13. 31 

In the situation above, we define the following K-stacks [29, Def.s 7.2 & 7.4]: 

• The moduli stacks £>b)A of objects in A, and Dbj^ of objects in A with 
class a in K(A), for each a G C'(.A). They are algebraic K-stacks. The un- 
derlying geometric spaces Dbj^(K), Dbj^(K) are the sets of isomorphism 
classes of objects X in A, with [X] = a for Dbj^(K). 

• The moduli stacks 97t(i, ^±)a °f {I , ^-configurations and 97t(i, of 
(i, ^, k)- configurations in A, for all finite posets (i, ;<) and k : I — > C(„4). 
They are algebraic K-stacks. Write M(I, ^)a,-M(I, d:, k)a f° r the under- 
lying geometric spaces 371(1, <)aQ&), Wt(I, d, k)^(K). Then X(7,d)^, 
■A4(7, ^>k).4 are the sets of isomorphism classes of (I, ^)- and (J, z^,/«)- 
configurations in A, by [29, Prop. 7.6]. 

In [29, Def. 7.7 & Prop. 7.8] we define 1-morphisms of K-stacks, as follows: 

• For (J, ^) a finite poset, C(^4) and J G we define 
er(J) : 971(1, d)^ -» £&j.4 or cr(J) : 971(7, k) a -> Obj^ (J) . The induced 
maps er(J)» : .M(I, :<).* -> Dbj^(K) or X(J,d,«)^ -> Obj^ (J) (K) act 
by o-(J), : [((7,t,7r)] ~ [<t(J)]. 

• For (/, ^) a finite poset, «;:/—> (7(^4) and J G F a,<), we define the (J, ;<)- 
subconfiguration l-morphism S(I,d,J) : 971(7, — > 97t(J, k\ j)a- 
Then S(I,d,J)* takes [(cr, t, 7r)] h- > [(cr', i', 7r')], for (cr, t, 7r) an (7, ^, «;)- 
configuration in „4, and (cr',i',7r') its ( J, ^)-subconfiguration. 

• Let (I,d)> ^) be finite posets, k : J — > C(./4), and : J — > If be 
surjective with r</ implies </>(i) ^(f>(j) for i,j G I. Define // : if — >(7(.A) 
by n(k) = K,(4>~ l {k)). The quotient (K, <)- configuration l-morphism is 
Q(/, ^ <, 0) : ffll(7, ^, -> M(if , <, Then Q(J, ^ X, <, 0), 
takes [(cr, t, 7r)] h- > [(cr, i, 7r)], where (cr, c, tt) is an (7, ^, /^-configuration in 
*4, and (a,l,fr) its quotient (if, <)-configuration. 

3.3 Algebras of constructible and stack functions 

Next we summarize parts of [30], which define and study associative multipli- 
cations * on CF(Dbj^) and SF(Dbj^), based on Ringel-Hall algebras. 

Definition 3.7. Let Assumption 13.51 hold with K of characteristic zero. Write 
<5fo] G CF(Obj^) for the characteristic function of [0] G Obj^(K). Following [30, 
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Def. 4.1], using the diagrams of 1-morphisms and pullbacks, pushforwards 

<t({1})x,t({2}) mw ri m IT ({ 1 i 2 }) 
■Ob) A x ObM -« OT({1, 2}, ^ s- Ob) A , 

CF(Obj^) x CF(Dbu) 

I (<r({l}))*-(«r({2}))* 

^(o-({1})x<t({2}))* , CF Btk (<r({l,2})) 

CF(£buxObU) 1 iii CF(OT({1, 2}, V CF(Obj^), 

define a bilinear operation * : CF(Dbj > t) x CF(Dbj^) — > CF(Dbj^) by 

/ * 5 = CF stk (<r({l, 2})) [<t({1})*(/) • <r({2})* (<?)] . (10) 

Then [30, Th. 4.3] shows * is associative, and CF(Dbj^) is a Q-algebra, with 
identity 5[ ] and multiplication *. 

This extends to locally constructible functions, [30, §4.2]. Write LCF(Obj^) 
for the subspace of / € LCF(Dbj^) supported on U aeS ^Obj^(K) for S C 
C(A) a finite subset. Then * in (fT0|) is well-defined on LCF(Dbj^), and makes 
LCF (Db) a) into a Q-algebra containing CF (Qb) a) as a subalgebra. 

Following [30, Def. 4.8], write CF ind , LCF ind (Dbu) for the vector subspaces 
of / in CF,LCF(Dbj^) supported on indecomposables, that is, /([X]) ^ im- 
plies X is indecomposable. Define bilinear brackets [ , ] on CF,LCF(Dbj^) 
by [f,g] = f*g -g*f. Then [30, Th. 4.9] shows CF ind , LCF ind (Obj^) are 
closed under [ , ] , and so are Q-Lie algebras. 

In [30, §5] we extend much of the above to stack functions, as in £12.21 Here 
are a few of the basic definitions and results. 

Definition 3.8. Suppose Assumption 13.51 holds. Define LSF(Dbj^) to be the 
subspace of / G LSF(Dbj^) supported on ]J aeS Dbj^(K) for S C 0(A) finite. 
By analogy with JTQj), using Wl({l,2},^) A define [30, Def. 5.1 & §5.4] bilin- 
ear operations * : SF(Dbj^) x SF(Dbj^) -> SF(Dbj^) and * : LSF(Dbj^) x 
LSF(Dbu)^LSF(Dbu)by 

f*g = <x({l, 2}), [(<t({1}) x <x({2}))*(/ ® «,)] . 

Write S [Q] eSF(Dbj^) for 5 C in Definition El with C = {[0]}. Then [30, Th. 5.2] 
shows SF, LSF(Dbj^) are Q-algebras with associative multiplication * and iden- 
tity <5[oj. When K has characteristic zero there are Q-algebra morphisms 

n s & u : SF(Dbu) -» CF(Db) A ), n$ k b)A : LSF(Dbu) -> LCF(Dbu). (11) 

As in [30, Def. 5.5] write SF al , LSF a i(Dbj^) for the subspaces of SF, LSF(Obj^) 
spanned by [($R, p)] such that for all r € •Dt(K) with p*(r) = [X], the K-subgroup 
(0*(lsoK(r)J in Aut(X) is the K-group of invertible elements in a K-subalgebra 
of End(X). Then i 0b)A in Definition El maps CF(Qb) A ) -> SF a i(Dbu) and 
LCF(Dbj^) — > LSF a i(Dbj^), and [30, Prop. 5.6] shows SF ah LSF al (Dbu) are 
closed under * and so are Q-subalgebras. 
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Definition 3.9. Suppose Assumption 13.51 holds. Following [30, Def. 5.13], de- 
fine SF^ d ,LSF^ d (DbU) to be the subspaces of / G SF al , LSF al (Dbj^) with 
n"(/) = /, where IT}" is the operator of [28, §5.2], interpreted as projecting to 
stack functions 'supported on virtual indecomposables'. Write [f,g] = f*g—g*f 
for /, g G SF a i, LSF a i(Dbj^). As * is associative [, ] satisfies the Jacobi iden- 
tity, and makes SF ah LSF al (Dbj^t) into Q-Lie algebras. Then [30, Th. 5.17] 
shows SF^, LSF^Dbu) are closed under [ , ] , and are Lie subalgebras. When 
charK = 0, (fTTj) restricts to Lie algebra morphisms 

n$ k bu :SF i : i d (Db) A )^CF iad (Db] A ), tt$% a :LSF^ d (DbuHLCF ind (Dbu). 



All this also works for other stack function spaces on Dbjj,, in particu- 
lar for SF(Dbj^,T,A),SF(Dbj^,T,A°) and SF(Dbj^, 9, Q), giving algebras 
SF,SF a i(DbM,*,*) and Lie algebras SFg d (£>bj.A, *, *). In [30, §6] under extra 
conditions on A, we define (Lie) algebra morphisms from SF a i, SF al ld (Dbj^, *, *) 
to explicit algebras A(A, A, %),... , C(A, fi, x), which will be important in 

3.4 (Weak) stability conditions 

We now summarize the material of [31, §4], beginning with [31, Def.s 4.1-4.3]. 

Definition 3.10. Let A be an abelian category, K(A) be the quotient of Kq(A) 
by some fixed subgroup, and C(A) as in (0. Suppose (T, is a totally ordered 
set, and r : C(A) — > T a map. We call (r, T, ^) a stability condition on A if 
whenever a, (3, 7 G C(A) with [3 = a+-f then either r(a) <t((3) <t(j), or r(a) > 
r(/3) > t(7), or r(a) = r(/3) = t(^). We call (r, T, ^) a weak stability condition 
on A if whenever a, /?, 7 G C(A) with /3 = a + 7 then either r(a) < r(/3) ^ ^(7), 
or r(a) ^ r(/3) ^ t(7). The alternative r(a) ^ r(/3) ^ r(-f) or r(a) ^ r(/3) ^ r(7) 
is called the weak seesaw inequality. 

We use many ordered sets in the paper: finite posets (I, X), (J, <), (if, <) 
for (I, ^-configurations, and now total orders (T, sC) for stability conditions. 
As the number of order symbols is limited, we will always use for the total 
order, so that (r,T, ^), (t,T, ^) may denote two different stability conditions, 
with two different total orders on T,T both denoted by 

Definition 3.11. Let (r, T, ^) be a weak stability condition on A, K(A) as 
above. Then we say that a nonzero object X in A is 

(i) r-semistable if for all S C X with 5^0,Iwe have t([S\) < t([X/S]); 

(ii) r-sia&Ze if for all S C X with 5 ^ 0, AT we have t([S}) < t([X/S\); and 

(iii) r-unstable if it is not r-semistable. 

Definition 3.12. Let (r, T, ^) be a weak stability condition on A,K(A). Wc 
say .A is r-artinian if there exist no infinite chains of subobjects ••'CA2CA1CX 
in A with A„ + i^A„ and r([A n+1 ])^T([A n /A n+1 ]) for all n. 
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Here is [31, Th. 4.4], based on Rudakov [39, Th. 2]. We call = A Q C • • • C 
A„ =X in Theorem 13. 131 the Harder-Narasimhan filtration of X. 



Theorem 3.13. Let (t, T, ^) be a weak stability condition on an abelian cate- 
gory A. Suppose A is noetherian and T-artinian. Then each X G A admits a 
unique filtration = Aq C • • • C A n = X for n 0, such that Sk = Ak/Ak-i is 
T-semistable for k = 1, . . .,n, and t([Si}) > tQS^]) > • • • > r([S' rl ]). 

We define some notation, [31, Def.s 4.6, 8.1, 4.7 & 4.10]. 

Definition 3.14. Let Assumption 13.51 hold and (r, T, be a weak stability 
condition on A. Then Dbj^ is an algebraic K-stack for a £ C(.A), with Dbj^(K) 
the set of isomorphism classes of X (£ A with class a in K(A). Define 

Obj" s (r) = {[X]e Obj A (K) : X is r-semistable} C DbuQK), 
Obj s " t (r) ={[X]e Ob) A (K) : X is r-stable}. 

For .A-data (I, define _M ss (-f; K , T ).4 = {[(ct^j 71 ")] £ -A4(J, ^, /t)^ : 

tr({i}) is r-semistable for all i G I}. Then Obj" s , Obj" t (r) and M SS (I, k,t) a 
are open sets in the natural topologies, and so are locally constructible sets 
in the stacks Obj A , 9Jt(7, r<, k)a- Write Sg, <5 s Q t (r) : Df>U(K) -> {0,1} and 
$ss(I, ^7 K , T ) : A^J, ^, /t).4 — > {0,1} for their characteristic functions. Define 
local stack functions S^ s (t) = 5 bj° (r) an d S SS (I, ^, k, t) = &Mvs{i,<,k,t) a -> using 
the local generalization [28, Def. 3.10] of Definition 12.61 Then 



Definition 3.15. Let Assumption 13.51 hold and (t, T, ^) be a weak stability 
condition on A. We call (r, T, ^) permissible if: 

(i) ^4 is T-artinian, in the sense of Definition 13. 12[ and 

(ii) Obj" s (Y) is a constructible subset in Ob) A for all a G C(A). 

Examples of (weak) stability conditions on A = mod-KQ and A — coh(P) are 
given in [31, §4.3-§4.4]. 

Definition 3.16. Let (r, T, ^) and (f , T, ^) be weak stability conditions on an 
abelian category A, with the same K(A). We say (f,T, ^) dominates (r, T, ^) 
if t(o) < t((3) implies f(a) < f (/3) for all a,f3 G C(.A). 

If (r, T, ^) is permissible then [31, Th. 4.8] implies .M ss (/, ^, K, t)*4 is con- 
structible. Together with Definition 13 . 1 5f ii) this gives, following (|12p . 



SS' 



<5 s Q t (r) G LCF(Dbj^), =<, «, r) € LCP(OT(J, «U)> 

C(r) G LSF al (Dbu), M^^»«,r) G LSF(aJl(/, 



(12) 



ss ' 



<5S(t) G CF(Dbu), X, k, r) G CF(9Jt(7, r<, k)^), 

S°(r) G SF a i(Dbj^), l»(J,^,K,T)GSF(ajr(J,r<,K)^). 



(13) 
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Now [30] also studies other locally constructible sets: Obj"j(r) of r-semistable 
indecomposable objects in class a, and M S i 7 M s t, -A4 S s> -Mj-, Mg t (I, ^, k, t)a of 
(best) (I, ^-configurations (er, l, it) whose smallest objects <?({i}) for i e I 
are r-(semi)stable (indecomposable). Write 5g(r), 5 S i, o~ st , o~ S g, 5 s b , <5 s t(7, ^, k, r) 
for their characteristic functions. We also define local stack function versions 
<5g(r) and 6 S i, ... ,5^(1,^, k,t). When (r, T, is permissible these sets and 
functions are all constructible, and the local stack functions are stack functions. 

In [31, §5-§8] we prove many identities relating these functions under push- 
forwards. For example, if (r, T, ^) is a permissible stability condition then 

s: t (r)= jjjr E cf^mw^^t). 

iso. classes X, k: (J, X,k) is yt-data, 

of finite sets / k(I) = a, T o k = r(a) (14) 

E »('>=<> SW.S)]. 

p.o.s < on / dominating X 

with only finitely many nonzero terms in the sum. This follows from [31, Th.s 
6.3 & 6.12], with integers n(I, <), <) defined in [31, Def.s 6.1 & 6.9]. 



3.5 Algebras H?, H^, H^, and elements e a (r),e a (r) 

In [31, §7-§8] we study subalgebras H^, W T a , W*° in CF, SF a i(Dbj^). 

Definition 3.17. Let Assumption 13 . 51 hold, and (r, T, ^) be a permissible weak 
stability condition on_A As in [31, Def.s 7.1 & 8.4], define W?,W}? when 
charK = and H^, V}° for all K by 

W pa = (CF st V(/))M/, 1, «, r) : (I, r<, «) is -4-data) Q C CF(Obj^), (15) 

H*° = (<5 [0] , CM * ' ■ ' * : oi, . . . , a„ 6 C(^)) Q C CF(£>b) A ), (16) 

W?" = (<t(I)* S ss (I, «, r) : (I, «) is 4-data) Q C SF al (Dbu), (17) 

W*° = (%C(r) * ... * ^»(r) : a 1; . . . ,a„ G C(.4))q C SF al (Dbu). (18) 

Here (■ • • )q is the set of all finite Q-linear combinations of the elements 
To relate H^, W? a and let ({1, . . . , n}, k) be Adata. Then 

Sss W (r) *• • •* - CF stk (<r({l, . . . , n}))5 ss ({l, . . . ,n}, <, «, r), 

*• • -*^ n) (r) = <r({l, . . .,n})* 5 SS ({1, . . . , n}, K, r). 

Thus H^,W T a are the spans of CF stk (cr(/)) ( 5 ss (/, ^, «, r), <r( J), !«,(/, X, k, r) 
for .A-data (7, with ^ a partial order, and 7i*°,7i*° the spans with ^ a 
toiaZ order. Hence H*° C ftP a and H*° C H^. By [31, Prop. 7.2 & Th. 8.5], 
HP a , T-Cf are subalgebras of CF(Dbj^) andftP*, H*° subalgebras of SF al (Dbj^v), 
and TTobj^ induces surjective morphisms — > 7^P a and 7Y*° — > 

Equation (O implies that <5 s Q t (r) 6 ftP a . Other identities in [31, §5-§8] imply 
that the five families of functions CF stk (er(/))<5 si , S st , <5 s b s , <5 s b , o~ b t (*, r) lie in 
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and are alternative spanning sets, so that the identities yield basis change formu- 
lae in 7iP a , and similarly for 7YP a . One moral is that 7iP a ,7YP a contain informa- 
tion on both r-stability and r-semistability, and so are good tools for studying 
invariants counting r-stable and r-semistable objects, whereas the smaller alge- 
bras 7i*°,7i^° only really contain information about r-semistability. 
In [31, Def.s 7.6 & 8.1] we define interesting elements e Q (r),e Q (r). 

Definition 3.18. Let Assumption 13 . 51 hold, and (r, T, ^) be a permissible weak 
stability condition on A. For a G C(A) define e a (r) in CF(Dbj a) for char K = 0, 
and e a (r) in SF a i(Dbj^) for all K, by 

e«(r)= J2 { -^5^(t)*6^(t)*---*5^(t), (20) 

A — ' n 

,4-data ({1, . . . , n}, ^, k) : 
.... n}) — a, t o k = r(a) 

(_-\ \n—l 

e-(r)= Yl ^ 1] (t)*S« 2 Ht)*---*~5^(t). (21) 

.4-data ({1, . . . , n}, ^, k) : 
. . . , n}) — a, rOK = r(a) 

Then 7r^ u (e«(r)) = e Q (r), and [31, Th.s 7.8 & 8.7] show e Q (r) G CF ind (Dbj^) 
and e Q (r) G SF^ d (Dbj^). In [31, Th.s 7.7 & 8.2] we invert ([20]) and dSTJ), giving 

C(r)= 2 ^e K ^(r)*e K ^(r)*---*e< n \r), (22) 

X-data ({1, . . . , n}, ^, k) : 
k({1, . . . — a, r o k = r(a) 

^(r)= ^ ie^)(r)*e«( 2 )(r)*---*e^)(T). (23) 

.4-data ({1, . . . , ti}, ^, k) : 
k({1. . . . , n}) — a, r o ^ = r(a) 

There are only finitely many nonzero terms in (|20p - (|23[) . We have 

!1, X is r-stable, 
in Q, X is strictly r-semistable and indecomposable, (24) 
0, X is r-unstable or decomposable, 

so e Q (r) interpolates between 5" s , S" t (r). In [31, eq.s (95) & (123)] we show that 

= (<%,], e" 1 (r) * • ■ • * e Q " (r) : a 1: . . . , a n G C{A))q, (25) 
«*° = (% e Ql (r) * •■• * (r) a„ G <7(X))q. (26) 

Thus e Q ,e Q (r) are alternative generators for H*°,7Y*° in CF ind , SF^ d (Dbj^). 

In [31, Def.s 7.1 & 8.9] we define Lie atye&ras £? a , £P a , r* . 

Definition 3.19. Let Assumption 13.51 hold, and (r, T, ^) be a permissible 
weak stability condition on A. Define £P a = ftP a nCF ind (Db;u), £*° = 
CF ind (Dbj^) and = W* D SF^ d (Dbj^). Then £P a ,4°,£P a are Lie sw6- 
a/ 5 e&ras of CF ind , SF^ d (Dbj^). We also define £*° to be the Lie subalgebra 
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of SF^(Dbj^) generated by the e Q (r) for all a G C{A). Then C £P a , 
£*° C £P a , and ^6)^ induces surjective morphisms £P a — > £P a and £*° — > 

In [31, Prop. 7.5 & Def. 8.9] we show £P a , £P a are spanned by elements 
CF stk (<x(/))<^(/, <, k, r), o-(_J), ^(I, ^, k, r) for connected (I, :<), and deduce 
that £P a , £P a generate H^ a , H^ a as algebras. This induces surjective morphisms 

$ pa . {/(^pa) _> ^pa^ ^pa . [/(£pa^ ^pa where [/(£Pa) ; {/(££») are t he 

universal enveloping algebras of £P a , £P a . Moreover $P a is an isomorphism. 

In [31, Cor. 7.9] we show £*° is the Lie subalgebra of CF_ ind (Dbj yl ) generated 
by the e Q (r) for a G C(.4). So from ([25|l-p6]) we see C 1 ?,^ generate ,U l ° 
as algebras, giving surjective algebra morphisms &° : [/(£*°) — > W*° and $*° : 
XJ{C}°) — > Again, is an isomorphism. 

4 Transformation coefficients S,T,U(*,r,f) 

Let *4 satisfy Assumption 13.51 and (r, T, (f, T, ^) be permissible weak sta- 
bility conditions on .A. In [J5]we shall prove transformation laws from (r, T, ^) 
to (f , T, ^) of the form, for all a G C{A) and „4-data (if, <, //), 



^ S , ({l,...,n},<,K,r,f)- 

t,..,,fl},<,, 

^({1, . . . , n}) — a 



.A-data ( { 1, . . . ,„}, : (r) # ^(2) (r) # . . . # £<„) (r) = § a { ~ }> 



(27) 



y - 



J] T(I,±, K ,K,<f>,T,f) 



fife %:iit^t:t' CF stk (Q(/,^,X,<,0)) (28) 

= juffc) for k e if V '— ' ' ' V <" 

U({l,...,n},^,K,T,T)- 

A ' d ta^: : : ;>) } =t K) : eK(1) w * eK(2) w * • • • * ^ (n) w = e a (f ), 



(29) 



and analogues of these equations for stack functions S™(t), 5 ss (K, <, \i, f), e a (f). 
Here S, T, U(*,t, t) are explicit transformation coefficients in Q, and * is as in 
§3.31 This section will define and study the S,T,U(*,t,t), in preparation for 
Sj5] Its definitions and results are all combinatorial in nature. 

Suppose Assumption 13 . 51 holds . and (r, T, ^) is a weak stability condition on 
A. Then from 321 the following hold: 

Condition 4.1. (i) K (A) is an abelian group. 

(ii) C(A) is a subset of K(A), closed under addition and not containing zero. 

(hi) a set of A-data (/, k) is by definition a finite poset (/, ^) and a map 
k : J -> C(.A). For J C I we define «(J) = £ 3 - e j «(?')• 

(iv) (T, ^) is a total order. 

(v) r : C(.4) — » T is a map such that if a, /3, 7 G C(.A) with /3 = a + 7 then 
r(a)<r03)<r(7) or r(a) ^r(/3) ^r( 7 ). 



21 



More generally, if we have more than one weak stability condition we shall 
say that ' Condition O holds for (f , T, <), (f, f ,<),.. .' if (f, <), (f ,<),.. . are 
total orders, and (v) holds for f : C(A) -> f, f : C(„4) -> f , . . .. 

These are the only properties of A,K(A), (t,T, ^) that we will use in this 
section. We shall not use Assumption 13.51 or suppose (r, T, ^) is permissible. 

4.1 Basic definitions and main results 

We begin by defining transformation coefficients S,T, /7(*,t, t). 

Definition 4.2. Suppose Condition 14.11 holds for (r, T, ^) and (f,T, ^), and 
let ({1, . . . ,n}, ^, k) be ,4-data. If for all z — 1, . . . , n — 1 we have either 

(a) t o ^ t o n(i + 1) and f o k({1, . . . , i}) > f o n({i + 1, . . . , n}) or 

(b) t o k(z) > t o k(z + 1) and f o k({1, . . . , z}) ^ to k({z + 1, . . . , n}), 

then define >5({1, . . . , n}, ^, /«, r, f ) — (— l) r , where r is the number of i = 
1, . . . , n — 1 satisfying (a). Otherwise define . . . , n}, ^, n, r, f) = 0. 

If (J,^,k) is .A-data with -j< a iofaZ order, there is a unique bijection (f> : 
{1, . . . , n} — > i with n = |i and 0* (^) = r<, and ({1, . . . , n}, ^, ko</>) is „4-data. 
Define S(I, ;<, k, t, f) = ^({l, . . . , n}, ^,co^, r, f). 

Definition 4.3. Let (i, -K) be a finite poset, if a finite set, and <f) : I —> K 
a surjective map. We call (i, ^.,K,<f>) dominant if there exists a partial order 
< on if such that (0~ 1 ({fc}), -K) is a total order for all k € K, and if i,j € I 
with </>(i) 7^ then i<j if and only if <f)(i) < <^(j)- Then < is determined 
uniquely by (i, -K, if, 0), and we write <= 7 3 (/, ;_, if, 0). Note that i^j implies 
cj)(i) < for i,j 6 i. We use the notation 'dominant' as if < is a partial 
order on I dominating -< with i<j implies <p(i) < ^>(j), then < = -< That is, 
the partial order X is as strong as it can be, given i, K,<p,<, 

Now suppose Condition |4J] holds for (r, T, ^) and (f , T, ^), and let (I, k) 
be „4-data and (i, if, </>) be dominant. Define 

T(I, d>, «, if, 0, t, f) = IlibeK ^(^(W): r ' f )- ( 30 ) 



Definition 4.4. Suppose Condition 14.11 holds for (r, T, ^) and (f,T, ^), and 
let ({1, . . . , n}, ^, k) be ,4-data. Define 



U({1, k, r, f) = 



£ 

surjective i/> : {1, . . . , n} — * {1, . . . , m} a— 1 

and £ : {1, . . . ,m}->{l, . . . , I}: /-.W-l m 1 

£ ^.j implies ^ ip{j), i^j implies ^ \ / 1 T 

Define A : {1, . . . , rn} -* C(.A) by A(6) - / ' 11 

Define /* : {1,. . . ,1} -» C(.4) by //(a) - A(£ _1 (a)). &=1 
Then tok = to\o{j,: I— * T and t o fi = r(a) 



(31) 
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If is -4-data with ^ a total order, there is a unique bijection (f> : 

{1, . . . , n} — > J with n = |/| and 0»(^) = r<, and ({1, . . . , n}, ^, ko</>) is ,4-data. 
Define [/(/, ^,k,t,t) = U({1, . . . , n}, ^, k o 0, r, f ). 

Then S,T(*,r,f) are 1,0 or —1, and t/(*,T, f) lies in Q. Here is our main 
result on the properties of the <!?(*, t, f). It is easy to see (|3"2"j) and (1331) are 
necessary if (|2"T1) is to hold: (|3"2"]l means (j2"7) reduces to <5" s (r) = £" s (t) when 
(f , T, ^) = (r, T, ^), and (|3"3"|) is the condition for transforming from (r, T, ^) to 
(f, T, ^) and then from (f , T, ^) to (f, T, ^) using (|27|) to give the same answer 
as transforming from (t, T, ^) directly to (f, T, ^). 

Theorem 4.5. Lei Condition hold for (r,T, <), (f, T, and (f,f,<). 
Suppose ({1, . . . , n}, ^, k) is A-data. Then 

S({l,...,n},^,K,T,T)={ 1 ' n T 1 ' . (32) 

I U, otherwise, 

n 

E E 5({l,...,m},^,A,f,f)- 

m=l V : {!> ...,"}-+ {1, ...,m} : m 

l^i^j| , n S jmp7ief™( 6 i)s: l /'(i). II ^(^ 1 (W) ' ^ ' K I ip~ 1 (W) ' T ' T ) 
define A : {1, . . . , m} — > C(A) k=l 

by A(fc) = K^-\k)) = : ^ ^ ^ T) 



We also give a criterion for when S({1, . . . , n}, ^, k,t,t) ^ based on the 
minimum and maximum values of the t o «;(«). 



Theorem 4.6. Suppose Condition \4- 1\ holds for (r, T, ^) and (t,T, ^), and 
({1, . . . , n}, ^, k) is A-data for n ^ 1 wzi/i <S({1, . . . , n}, ^, k, t, f ) ^ 0. T/ien 
£/iere eiisi k,l = l,...,n suc/i £/ia£ r o ft(fc) ^ t o /c(i) $C t o k(Z) /or 
i = 1, . . . , n, and f o «;(fc) o k({1, . . . , «}) f o k(£). 

Here are the analogues of Theorem 14. 5 1 for the T, £/(*, r, f ). Again, it is easy 
to see ([Mll-flU]) and (|3l)] ) -(|3"7 ]) are necessary if ([55]) and flM]) are to hold. 

Theorem 4.7. Let Condition hold for (r, T, <), (f, f, <) and (f,f,<). 
Suppose (I, k) is .A-daia, and <f> : I ^ K is surjective with (I, <,K,<j)) dom- 
inant. Then 

rp ( j j v , x jl) (f) is a bijection, 
T(I,^,K,K,<t>,T,T) = < . (34) 

I U, otherwise, 

E |7|T ' E T(I,1,k,J,1>,t,t)- 

iso. ' i/> : I—tJ, £ : J—>K surjective: <j> = £oi/). T (J, < , \, K , T , t) = (35) 

o?fe S e (*.=<, J.*) « dominant, <=P(I,i^), T(J J ^ J K > Jf,0,r,f). 

sits J de/ineA: J-Jf(>l) 6» A(j)=KM> _I (i)) ^ ' ~' ' ' ^' ' ' 
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This follows immediately from Thcorcm l4.5l to get (|3~4"|) and ([33]) we take the 
product over k £ K of equations (|32|) and (|33|) with ({1, . . . , n}, ^, ft) replaced by 
(<^> ({&}), ^l^-ifjfcj), K|«/)-i({fc}))i an d use ([50)) and some simple combinatorics. 
We leave the details to the reader. 



Theorem 4.8. Let Condition]^ hold for (r, T, <), (f , T, <) and (f,T,<). 
Suppose ({1, . . . , n}, ^, k) zs A-data. Then 

tf({l,... ) n},<,K,r,T) = (l;' "r 1 '. (36) 



erwise, 



E [7({l,...,m},<,A,f,f)- 

m=1 ^ :{ V^t^;-' m}: ^^(rHWl^.^-tw),^) (37) 

i<j implies < V'C?), _ TT({~\ „X < ic -r <f"\ 

de/ine A : {1, . . . , m} -► C(.A) _ 17 U 1 ' • • • ' "N **' K ; T ' T J- 



Theorem l4.8l follows directly from Theorem l4.5l and the following proposition, 
which is a combinatorial consequence of the proof in [31, Th. 7.7] that (|22|) is 
the inverse of (l20l). 



Proposition 4.9. Let 1 ^ I ^ n and <fi : {1, . . . , n.} — ► {1, . . . , ?} &e surjective 
with 1 ^ i ^ j ^ n implies <fi(i) $J <^(j')- T/ien 



-l 



E E 11 |£— " n \^-i(b)\ 

and £ : {1, . . . , m}— ^{1, . . . , 1} f 

surjective with <fi — £ o ip: I 1, £ = Tt. 

i^j implies i/>(i) :g , = \ 

i<i impKe S ^(i)<s(j) [0, otherwise, 

e e n i£-i( a )i n uF 1 ?^! 

m=l $ : {1, . ..,n}->{l,...,m} o=l ls wl 6=1 wl 

and f : {1, ... ,m}— ►{!,... ,i} 



surjective with (ft — £ o ^ : I 1, £ — 71, 

i^j implies ip(i)^tf!(j), = < 

i<i *mpKes |0, otherwise. 



In the remainder of the section we prove Theorems 14.51 and 14.61 



4.2 Proof of Theorem 14.61 and equation (I32I) 

In the situation of Theorem l4.61 as £({1, . . . , n}, ^, k, r, f) ^ one of Definition 
I4.2f a) or (b) holds for each i = 1, . . . ,n — 1. If n = 1 the result is trivial, so 
suppose n > 1. Let = 1, . . . , n be the unique value such that roK(fc) is minimal 
amongst all r o k(z) in the total order (T, ^), and k is least with this condition. 
Then Ton(k) $J tok(i) for alH = 1, . . . , n. To prove f o«(fc) f ok({1, . . . , n}), 
we divide into three cases (i) k = 1, (ii) k — n, and (iii) 1 < k < n. 
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In case (i) we have tok(1) ^tok(2), which excludes (b) for i = 1. Hence 
(a) holds, giving f o k({1}) > f o k({2, . . . , n}), so f o k(1) ) to k({1, . . . , n}) 
by Condition 14. If v) , as we want. In (ii) we have r o n(n - 1) > to k{u), since 
k = n is least with the minimal value of r o This excludes (a) for i = n — 1, 
so (b) holds, giving f o «({1, . . . , n — 1}) ^ to /c({n}). Condition I4.1f v) then 
gives f o n(n) ^ f o re({l, . . . , n}), as we want. 

Case (iii) implies that r o «;(fc — 1) > r o n(k) t o + 1), since fc is least 
with the minimal value of tok(i). Therefore (b) holds for i = fc — 1 and (a) holds 
for i = k, giving f o . . . , k — 1}) ^ f o . . . , n}) < to k({1, . . . , k}) by 
Condition |4"TT v). As f o k({1, . . . , k - 1}) < f o k({1, . . . , k}) Condition ETTT v) 
gives f o k({1, . . . , fc}) ^ to n(k), and so f (k) ) f o k({1, . . . , rc.}), as we want. 
For the second part, let I = 1, . . . , n be the unique value such that t o k(Z) is 
maximal amongst all t o /t(i) in the total order (T, and / is greatest with 
this condition, and argue in the same way. This proves Theorem 14.61 

The first line of (132|) is immediate from Definition 14.21 For the second, 
suppose for a contradiction that n > 1 and <S({1, . . . , n), ^, k, t, t) ^ 0. Then 
Theorem 14.61 gives k, I with t o n(k) ^ t o ^ t o for all i and r o k(/c) ^ 
t o k({1, . . . , n}) ^ t o k(1). Thus t o re(fc) — to and all t o k(i) are equal. 
Condition l4.lT v) and induction on i,j then implies that r o «({£, . . . ,j}) are 
equal for all 1 ^ i ^ j ^ n. So neither of Definition I4.2f a) . (b) apply for any i, 
as the strict inequalities do not hold. This proves (|52"j) . 

4.3 An alternative formula for S(*,r,f) 
We will need the following notation. 

Definition 4.10. Let Condition 14. II hold, and (I, k) be „4-data. We say 

(i) (I, d> «0 is T-semistable if t(k( J)) ^t(k(7\ J)) for all (I, -<) s-sets J^0, J. 

(ii) (I, k) is r-reversing if i^j implies t o /c(i) < t o n(j) for i,j G /. 

Part (i) is based on Definition [3JTJ replacing subobjects by s-sets. If (er, t, 7r) 
is an (J, -<, /^-configuration with <r(I) T-semistable, then Definition 13 . 1 II implies 
(/, X, k) is T-semistable. In (ii), if (J, -<, k) is T-reversing then (I, -<) is a total 
order, and i^to k(j) reverses the order of (J, -<). 

Proposition 4.11. Suppose Condition \4-l\ holds for (t, T, ^) and (f,T, ^), 
and ({1, . . . , n}, ^, ft) is A-data. Then 

S({l,...,n},^,K,T,f) = 

E E (- 1 ) - 6 - 

l^b^a^n surjective a : {1, . . . , n} — > {1, . . . , a}, {j : {1, . . . , a}— >{1, . . . , 6}: 

(38) 

l^i^.j^n implies ^ a(j) , 1 ^ i ^ j ^ a implies /3(i) ^./3(j), 
(a -1 (j), $C , k) r-reversing. j — 1, . . . , a. Define ...,&}— * C (.A) 
fry — ft((/?Oft) _1 (fc)). Then ({1, . . . , b} , v) is f-semistable 

Proof. The r-reversing, f-semistable conditions in may be rewritten: 
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• I ^ i < n and a(i) = a(i + 1) implies r o > r o n(i + 1), 

• 1 ^ i < n and 0oa(i) ^ 0oa(i+l) implies f ok({1, . . . , i}) ^fo/t({«+l, . . . , n}). 

Suppose first that each 1 ^ i < n satisfies Definition 14. 2f a) or (b), and a, 6, a, 
are as in If i satisfies (a) then a(i)^a(i + 1), so a(i + l)=a(i) + 1, and 

/3 o a(i + l)=/3 o a(i). If i satisfies (b) there are three possibilities: 

(i) a(i + 1) = a(i) and o a(i + 1) = o a(i), 

(ii) a(i + 1) = a(i) + 1 and o a(i + 1) = /3 o a(i), or 

(iii) a(i + 1) = a(i) + 1 and o a(i + 1) = o a(i) + 1. 

Let r be the number of i = 1, ... ,n — 1 satisfying (a), and Si,S2,S3 be the 
numbers of i satisfying (b) and (i), (ii) or (iii). Then r + s± + s% + S3 = n — 1. 

It is not difficult to see that for all of the n—l — r values of i satisfying (b), 
any of (i)-(iii) is possible independently, and these choices of (i)-(iii) determine 
a, 6, (3, a uniquely. Hence there are 3™ _1_r possible quadruples a, 6, a, (3 in 
Furthermore, as a — 1 is the number of i with a(i + 1) = a(i) + 1 and 6 — 1 the 
number of i with [3 o a(i + 1) = o a(i) + 1, we see that a = 1 + r + s 2 + S3 
and 6 = 1 + s 3 , so that (-l) a ~ b = (-l) r • (-1) S2 . Therefore the sum over all 
3 n-i-r possibilities of (-1)'' • (-1) S2 equals (-l) r • (1 - 1 + l)^ 1 ^ = [~l) r , 
since (1 — 1 + l)™- 1 - 1 " is the sum over all (n—1 — r)-tuples of choices of (i), (ii) 
or (iii) of the product (— 1) S2 of 1 for each choice of (i), —1 for each (ii) and 1 
for each (iii). Hence both sides of (f38|) are (— l) r . 

Now suppose some i does not satisfy Definition 14. 2f a) or (b). Then either 

(c) t o k(i) ^ t o k(i + 1) and f o k({1, . . . , i}) ^ to + 1, . . . , n}), or 

(d) t o k{i) > t o k(i + 1) and f o k({1, . . . , i}) > f o «;({« + 1, . . . , n}). 

We shall show both sides of (|38[) are zero in each case. 

Suppose i satisfies (c), and let a,b,a,0 be as in (f38|) . Then t o /t(j) ^ r o 
n(i + 1) implies that a(i) ^ a(i + 1). Let j = a(i), so that j + 1 = a(« + 1), and 
suppose = + 1). Define b' = b + 1 and 0' : {1, . . . , a} -> {1, . . . , b+ 1} 
by /3'(fc) = /3(j) for 1 k < j, and /3'(fc) = /3(fe) + 1 for j + 1 k < a. Then 
a, b', a, 0' satisfy the conditions in (f3"5)) . with /3'(j) ^ /9'(j + 1). 

This establishes a 1-1 correspondence between quadruples (a, 6, a, /3) in (|3"5j) 
with /3oa(i) = J 8oa(t + l), and (a,b',a,0') in d38j) with 0'oa[i) ^ /3'oa(« + l). 
Each such pair contributes (-l) a " b + (-l) a " fc ' = to ijSBJ, as 6' = 6+1, so both 
sides are zero. In the same way, if i satisfies (d) then o a(i) = o a(i + 1) for 
any a,b,a,0 in ([3"5]) . We construct a 1-1 correspondence between quadruples 
(a,b,a,0) in ([55)) with ct(i) = a(i + 1) and (a',b,a',0') with a(i) ^ a(i + 1), 
where a' = a + 1. The contribution of each pair to ([38]) is zero, so both sides 
are zero. This completes the proof. □ 

4.4 Proof of equation (|33|) 

We begin with two propositions. 
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Proposition 4.12. Let Condition \4-l\ hold, ({1, . . . , b}, ^, fi) be A- data, and 
7 : {1, . . . , b} — * {1, • . • , c} be surjective with i ^ j implies 7(i) ^ Then 
there exist unique m = c, . . . ,b and surjective cf> : {1, ...,&}— ►{!.,. .., m} and 
X '■ {1, • ■ ■ , m} — > {1, . . • , c} tuit/i 7 = x ° arl ^ * ^ J implies </>(i) ^ <ji>(j) and 
x(i)^x(j)j smc/i i/iai if A : {l,...,m} — ► (7(^4) is given by X(i) = /x(^> _1 (i)) 
then ^, /i) is r-semistable for all i — l,...,m, anc! (x 0)i A) is 

t -reversing for all j = 1, . . . , c. 

Proof. First consider the case c = 1. By induction choose a unique sequence 
kg, . . . ,k m with = &o < fci < • • • < fe m = b, as follows. Set ko = 0. Having 
chosen ki, if fe, = 6 then put m = i and finish. Otherwise, let be largest 
such that fcj < ^ b and ({fej + 1, + 2, . . . , fcj+i}, /i) is r-semistable. As 
({fcj + 1}, is r-semistable, this is the maximum of a nonempty finite set, 
and is well-defined. Now define <f> : {1, . . . , b} — > {1, . . . , m} by = i 
if < j < fej. Clearly is surjective with 1 ^ i ^ j ' ^ 6 implies 0(i) ^ <j)(j)- 
Define A as above, and % = 1. 

By definition (</> _1 (i), ^, /i) = ({fej_i + 1, . . . , fc^}, ^, /i) is T-semistable for 
all i, as we want. We shall show ({1, . . . , m}, ^, A) is r-reversing. Suppose for 
a contradiction that 1 $C i < m and r o A(i) ^ t o A(i + 1). This implies that 

Ton({ki-i+l, . . . , fei})<ro/i({fe_ 1 +l, . . . , fc + i})<ro/ i ({fc, + l, . . . , fci+i}), (39) 

by Condition I4.1f v). Now ({fcj_i + 1, . . . , fcj+i}, ^, is n °t r-semistable by 
choice of fcj, so by Condition 14. lf v) there exists < j < fcj+i such that 

ro M ({fc l _ 1 + l, . . . , j}) >T°ii({ki-i + l, ■ h +1 })^T°u({j + l, ka+i}), (40) 

with at least one of these inequalities strict. Divide into cases (i) j = kf, 

(ii) ki-t <j<h and r o ^({fc 4 _i + 1, . . . , j}) >r o ^({fci.i + 1, . . . , fej+i}); 

(hi) <j<h and r o ^({fc 4 _i + 1, . . . , k i+1 }) >r o //({j + 1, . . . , k i+1 }); 

(iv) ki<j<k i+1 and r o |Lt({fci_i + 1, . . . , j}) >r o + 1, . . . , fa+i}); 

(v) ki<j<k i+ i and r o ^({fcj_i + 1, . . . ,fc i+1 })>r o + 1, . . . , k i+ i}). 

In case (i) (f39|) and ([40]) are contradictory, as (|40|) has a strict inequality. 
In (ii) ([3HD gives ro/j^+l, . . .,j})>ro(i({fc,_ 1 + l, . . . , fcj), implying r o 
• • ■ , j}) > TO M({j+li ■ • ■ j &»}) by Condition all y), which contradicts 
({fci_i + l, . . . , ki}, ^, /i) r-semistable. For (iii), as r o //({j' + l, . . . , fcj+i}) lies 
between r o/i({j'+l, . . . , /c^}) and ro/x({fci+l, . . . , fej+i}) by Condition all y) we 
have either r o/x({fc i _ 1 +l, . . . , fc;+i}) >ro/i({j+l J ...,&;}), giving ro/i({fc i _ 1 + 
1, . . . , j}) >ro/i({j+l, . . . , fcj) by (HO]) contradicting ({fci_i+l, . . .,h}, t " 
semistable, or r o /i({fci_i+l, . . . , fcj+i}) > r o /i({fcj+l, . . . , fci+i}), contradicting 
(j3"9")l . Similarly (iv),(v) give contradictions, using ({fcj + 1, . . . , ki+%}, ^, /i) r- 
semistable. Therefore ({1, . . . , m}, ^, A) is r-reversing. 

This proves existence of m, </>, x, A. For uniqueness, suppose mf, cj>' , x' i A' also 
satisfy the conditions. Then ^>' -1 ({l, . . . , i}) = {1, . . . , k^} for unique = k' < 
k' x < ■ ■ ■ < k' m = b. As ({1, . . . , k[}, ^, fx) is r-semistable we have k[ ^ k\ by 
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choice of k\. Suppose k[ < k\. Then r o . . . , fci}) ^ t o /x({l, ...,&£}) by 
Condition 14. lf v). as 1 ^ k[ < k\ and ({1, . . . , fci}, ^, p,) is r-scmistable. Also 

r o M ({1, . . . , fc£}) >r o v({k[ + 1, . . . , fc^}) > ' • • >r o + !,••-, O) 

as ({1, . . . , to'}, ^, A') is r-reversing. Now k[ < k\ ^ fc^ +1 for some 1 ^ i < to', 
and using the inequalities above and Condition 14. lf v) gives r o . . . , fci}) > 
t o /Lt({l, . . . , fc-}), so that 

r o ^({fc.; + 1, . . . , hi}) > T O ,i({l, . . . , k[}) > T o + 1, . . . , fc^J), 

contradicting both fci = fc^ +1 , and r-semistability of ({fc^ + 1, . . . , k' i+1 }, ^, //) 
if fci < k' i+1 by Condition 14. lf v). Therefore k[ — k\. Extending this argument 
shows k[ = ki for i — 1,2,... and m = ml ', proving uniqueness of to, </), x, and 
the proposition for c = 1 . 

For c > 1 we apply the c = 1 case to (7 _1 ({j}), ^, m) f° r J = 1, - . - , c. This 
gives unique mj, 4>j : 7 _1 ({j}) — * { 1 , . . . , tti^ } and Aj such that (</>J 1 (i), ^, /i) 
is r-semistable for i = l,...,TOj-, and ({1, . . . , rrij}, ^, Aj) is r-reversing for 
j = 1 , . . . , c. Define m = mi + • • • + m c and </> : {1, . . . , 6} — » {1,..., to} by 
<#(i) = mi + • • • + mj-i +4>j(i) when 7(1) = j, and x : {1, . . . , to} — > {1, . . . , c} 

by x(i) = j when mi + • • - + mj-i < i ^ toi H \-rrij. Then to, 0, x satisfy the 

proposition. Uniqueness of m, <fi, \ follows easily from that of the rrij, <pj. □ 

Proposition 4.13. Let 1 ^ d ^ 6 and e : {1, . . . , b} — * {1, . . . , d} &e surjective 
with 1 ^ i ^ j ^ b implies e(i) ^ Then 



. . \ \ i 0, otherwise. ^ ^ 

c—d surjective 7 : {1, . . . , 0} — > {1, . . . , c} ana V 
o : {1, . . . . c} — > {1, . . . , d] with e — S o 7: 
i^j implies 7(i)^7(i), implies <5(z) ^S(j) 



Proof. The first line of (|4Tj) is immediate as if d = b the only possibility is c = 6 
and e = 7 = 5 = id. So suppose d < b. Define S 1 = {i = 1, . . . , b — 1 : e(i + 1) = 
e(i)}. Then |5| =6-d. For 7, 5 as in gT}, define T = {« e S 1 : 7 (z + 1) = -y(i)}. 
Then |T| = c - d, and T determines 7 by 7(1) = 1, 7(1 + 1) = j(i) if i 6 T 
and 7(2 + 1) = 7(2) + 1 if i 6 {1, . . . , b — 1} \ T. Also c, 6,7 determine 5 by 
g = <5 07. This establishes a 1-1 correspondence between choices of c, 7, £ in (|4ip 
and subsets T C S with |T| = c — d. Hence the l.h.s. of (141 [) becomes 

E (-i) |flVr| - E ( 6 ; d ) (- 1 ) 6 -"-' = a - !) b ^ = 0. 

subsets TCS j=0 \ •> ' 

as there are ( b ~ d ) subsets TCS with |T| = j. □ 
To complete the proof of Theorem [43] we use sets and maps as follows: 



{l,... I „}-3-{l,...,a}4-{l,...,6}-t{l,...,m}4-{l,..., c }4.{l,... I d} ) 
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and maps k, : {1, . . . , n} -*C(A), A : {1, . . . , to} -^C(A), fi : {1, . . . ,6}-»C(.A) 
and : {1, ... , d} ->C(.A). We deduce flU from Propositions iJjJSZLl by: 



X] E S({l,...,TO},<,A,f,f)- 

m=l j/> : {1, . . . ,n} — ► {1, . . . ,ra} : m 

l<i<j|ntap£ ;l iK<)<V'(j), II ^(^ ^' K lv>- 1 (W)' r >' r ) 

define A : {1, ... ,m}->C(.A) fc=l 
by A(fc) = K^~\k)) 



E 



m — 1, . . . , n and 
-0 : {l,...,n} — ► {1, . . . , m} : 
tp is surjcctive, 
z^j implies ip(i) ^ 
define A : {1, . . . ,m}^C(A) 
by A(fc) =«W> _1 (*0) 



E 



E 



l^d^c^m surjcctive x : {1, • ■ • , ™} ->{l,...,c] 
and 5 : {1, . . . , c} — ► {1, . . . , d}: 
z<j implies x(i)<x(j)> implies 5(i)<a(j)i 
(x — A) r-reversing, 1 ^ j ^ c. 
Let j/ : {1, ... , ci}^C(^) bci/:J;HA((iox) _1 (l:)). 
Then ({1, . . . , d}, ^, v) is r-scmistable 



(-1)« 



-b 



E E 

rn^.b^.a^.n surjectivc a : {1, . . . , n} — *■ {1, . . . , a}, : {1, . . . , a} — * {1, . . . , 6} 
and : {1, . . . , 6} — > {1, . . . , m} with i/j — <fi o f3 o a: 
i^j implies a(i) ^ a(j), i ^ j implies ^ P(J), 
i^j implies <f>(i) ^ 4>{j) , — 1 (j) , ^ , r-rcvcrsing, l^j^a. 
Let : {1, . . .,b}->C(A) be ^ : k\-ns((P o a) -1 (ft)). 
Then (</> _ 1 (i) . , fi) is r-scmistable, l^i^m 



d^b^a^Cn 



E 



(-i)° 



surjectivc a : {1, . . . , n} — > {1, .... a}, 

/3 : {1, . . . ,a}->{l, . . . ,6} and e : {1, . . . . . . 

i^j implies a(i)^a(j), i^j implies /3(?)^/3(j), 
i^j implies e(«) ^ e(j), (o^ 1 (j), ^, r-reversing, l^j'^a. 
Let 1/ : {1,... , d}->C(.A) be i/ : fe i-> «((e o /3 o a)" 1 (fc)). 
Then ({1, . . . , d} , i/) is f-scmistable 



E 

d<c<b 



E 



(-i) 



b-c 



(42) 



surjcctive 7 : {1, . . . , 6} — » {1, . . . , c} and 
5 : {1, . . . , c} . . . , d] with e = <5 o 7: 

i^j implies 7(1) ^7(5)5 * ^ J implies <5(i) ^ 

= S({1, . ..,n},<, k,t, f). 

Here the term [• ■ ■ ] on the second line is S({1, . . . , to}, A, t, f ) by ([38]) , and 
[• • • ] on the third line is llfcLi 'S'(V'~ 1 ({fc})> ^> K \ip~ 1 ({k})i T ? t) by (I38[) . where we 
have relabelled and combined the product over k = 1, . . . , to of sums over a/c, 
«fc : ^ -1 ({fc})-»-{l, . . . ,a k } and 6 fc , (3 k : {1, . . . ,a fc }->{l, . . . A} into one large 
sum over a, 6, a, /? and 4>, where a = ai + - • -+a. m and &=6i + - • - + b m . 

To deduce the fourth and fifth lines of (|42f from the second and third, we 
set 7 = x ° <fi- Then the conditions i ^ j implies ^ x(j) and (x ^, A) 
r-reversing for j = 1, . . . , c in the second line, and i ^ j implies <p(i) ^ <^{j), 
^, /x) f-semistable for i = 1, . . . , m in the third line, are the hypotheses 
of Proposition 14.121 with f in place of r. Thus Proposition 14.121 shows that 
for all choices of b, c, 7 and /i there are unique choices of to, 0, x satisfying the 
conditions involving f. So we drop the sums over to, </>, x> ^ an d the f conditions, 
and also rearrange the sums. 
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To deduce the sixth and last line of , note that the term [• • • ] on the 
fifth line is 1 if d = b and otherwise, by Proposition l4.13l If d = b then e is the 
identity, and the fourth line of (f4"2)) reduces to 5({1, . . . , n}, re, t, f ) by 
This completes the proofs of (|3"3")l and Theorem 14.51 

5 Transforming between stability conditions 

We now prove the transformation laws (j27|) ~ (j29)) from (r,T, <) to (f, T, <), 
and their stack function analogues. For most of the section we do not suppose 
(r, T, ^), (f, T, ^) are permissible. Therefore our equations are identities in 
LCF, LSF a i(£)bj_4) rather than CF, SF a i(Dbj_4), which may have infinitely many 
nonzero terms, and must be interpreted using a notion of convergence. 

This is partly for greater generality, but mostly because even when (r, T, 
(f , T, ^) are permissible, to prove (|27| - ((29|) we may need to go via an interme- 
diate weak stability condition (f, T, ^5) which is not permissible, which happens 
when A = coh(P). It is far from obvious that (|27 |) -([29 |) have only finitely 
many nonzero terms even for permissible (t, T, sQ, (f , T, ^). We prove this for 
_4 = coh(P) when P is a smooth surface and r,f Gieseker stability conditions. 

The (locally) constructible functions material below needs the ground field K 
to have characteristic zero, but the (local) stack function versions work for K of 
arbitrary characteristic. As we develop the two strands in parallel, for brevity we 
make the convention that char IK = in the parts dealing with CF,LCF(Dbj^) 
and charK is arbitrary otherwise, and will mostly not remark on it. 

5.1 Basic definitions and main results 

We will need the following finiteness conditions. 

Definition 5.1. Let Assumption 13.51 hold and (t, T, ^), (f , T, ^) be weak sta- 
bility conditions on A. We say the change from (r, T, ^) to (f,T, ^) is locally 
finite if for all constructible U C Dbj_4(K), there are only finitely many sets of 
,4-data ({1, . . . , n}, ^, re) for which S({1, . . . , n}, ^, re, r, f) ^0 and 

U n . . . , n})* (M SS ({1, . . . , n}, <, re, t) a ) £ 0. (43) 

We say the change from (t,T, sj) to (f,T, sj) is globally finite if this holds for 
U = Db)^(K) (which is not constructible, in general) for all a € C(A). Since 
any constructible U C Dbj^(K) is contained in a finite union of Obj^(K), 
globally finite implies locally finite. 

When we say the changes between (r, T, ^) and (f, T, ^5), we mean both the 
change from (r, T, ^) to (f, T, ^) and the change from (f , T, ^) to (r, T, ^). 

Here is the main result of this section. 

Theorem 5.2. Let Assumption El hold and (r, T, <), (f, f, <), (f, T, fee 
weafc stability conditions on A with (f, T, ^) dominating (t, T, ^), (f , T, ^), and 
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suppose the change from (t,T, ^) to (f, T, ^) is locally finite. Then the change 
from (t, T, ^) to (f, T, is locally finite. 

Let a £ C(A) and (K, <,/x) &e A-data. Then 



A-data ({!,..., n},<,K) : ^(1)^ # ^(2) (r) # . . . # ^(„) (r) = ^ 



• 4 " dQta ■ ■ ■ ' n} ' <' K) 1 (t) * C (2) (r) * ••■ * (r) = C(f) , 



(44) 
(45) 



^ 5({l,...,n},^,K,r,f)- 

„ L l 7l] 

^ 5({l,...,n},<,K,T,f)- 

1 n] 

*({!>"• ••>«}) 

Em?' H T(I,^,K,K,<f>,T,?)- 

fT? ' ^•'Ay^itlt' CF rtk (Q(J >= <, (46) 
,._£= ^ p „ «, r) = S SS (K, <, M , f), 

k(<j? (re)) — ^(fc) /or k £ K 

E E T(/ 1= <,K ) if,^r,f)- 

iso. -<,K,(j>: (7, -<, k) is A-data, f)( J -{ K <\ Ai\ (A7\ 

offn&l I K,4>) is dominant, W> =<>*» 2, _ (47) 

K(0 _1 (fe)) = ^t(fc) for k e K 

If also (r, T, ^), (f , T, ^) are permissible then 

^f. 1 ::;^'" 1 : eK(1 V) * fK(2) ( r ) * • • • * eK(n) ( r ) = eQ ( f )> 

^ J7({l,...,n},<,K,r,f)- 

■ A " d ^" 1 : :;„}?= t K) : W * e ~ K(2) M * • • • * e ~ K(n) to = e ~ Q ( f )- 



(48) 
(49) 



Here g4|)-(|49]) are equations in LCF, LSF ai (£)6j^),LCF, LSF(£CH(if, <, //U), 
CF, SF al (Dbjyt) respectively, with charK = in (|l6"|), ((48)) . T/iere may fee 
infinitely many nonzero terms on the left hand sides of f|44|) — (|49[) . out toej/ ZioZd 
as convergent sums in LCF,LSF(- ■ ■) in the sense of Definition \2.1h\ 

If the change from (r, T, ^) to (f, T, $C) is globally finite then there are only 
finitely many nonzero terms in (|44p - (|49[) , and £/ie?/ hold as finite sums. 

We assume (t,T, <), (f, T, <) permissible in ([4^]) - (|4*9^) . as we denned e"(r), 
e«(r) this way in [31, §7-§8]. But mSJ-ggjI also hold in LCF, LSF a i(Dbj^) if 
(r, T, ^), (f, T, ^) are stability conditions and A is r- and f-artinian. 

Suppose <gHJ) holds as a /?mto sum. Then e Q (f) lies in W*° and CF ind (Dbj^), 
so by Definition 13.191 it lies in the Lie algebra which is generated by the 
e' 3 (r). That is, e Q (r) is a Q- linear combination of multiple commutators such as 

[[■■■[[e K ^(T),e K ^(T)},e K ^(T)},---],e K ^(T)}. 



Thus it is natural to ask whether we can rewrite (|48[) as a sum of commutators 
of e K W(r) rather than a sum of products, so that it becomes an identity in the 
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Lie algebra CF md (Dbj^) rather than the algebra CF(Dbj^). The next theorem 
shows that we can. First we introduce some notation. 

Definition 5.3. For I a finite set, write Q[J] for the associative, noncommu- 
tative Q-algebra generated by i £ I. That is, elements of Q[I] are finite linear 
combinations of words i\ii • • • i m for to ^ and ii, . . . , i m £ I, with multiplica- 
tion given by juxtaposition. If J C I and ^ is a total order on J, write 

]J 3 = hh ■■ "in if J = {ji,..., jn} with ji<h<---<j n . 

j £ J in order ^ 

We can regard Q[J] as a Lie algebra, with commutator [i\ ■ ■ -i m ,ji • • • j n ] = 
i\ ■ • • imji ■ ■ ■ jn — ji ■ ■ ■ jnh '"im- Define C[I] to be the Lie subalgebra of Q[I] 
generated by i £ I. Then C\I] is the free Q-Lie algebra generated by /, and 
Q[J] is naturally isomorphic to U(C[I]). 

Theorem 5.4. Let Condition ^. 1\ hold for (t, T, ^) and (f,T,^), and I be a 
finite set and k : I — > C(A). Then the expression in ' 



E 

total orders X on I 



U(I,^,k,t,t) 



n 



Ziesm£[/]. (50) 



i E I in order -n 



The author has a purely combinatorial proof of Theorem 15.41 but it is long 
and complicated, so we instead give a shorter constructible functions proof. By 
an easy combinatorial argument (|4"5)) - (j4T)|) may be rewritten 



e a (f) - 

E 

iso classes 
of finite 
sets I 

e°(f) = 



E ■ 

iso classes 
of finite 
sets I 



l 



E 



;:I->C(A): 
K,(I)=a 



E 



<:I~*C(A): 
«(/)=(* 



E 

total orders ^ on J. 
Write J = {ii, . . . ,i n }, 



E 

total orders ^ on I. 
Write I = {i ± , . . . ,i n }, 
ii -<.'•' -^dn 



U(I, 1,K,T, f)- 



Mil. 



■*e 



(r) 



(51) 



U(I, <,K,T, f) 

e K ( J i)( T ) *... *e 



«(<n) 



(r) 



(52) 



By Theorem 15. 4[ the terms [• • • ] are linear combinations of commutators of 
e rc W,e K W for i £ I, so (|5lj) -([52" l) are identities in the Lie algebras CF ind (Dbj^) 
and SF£ d (ObM). We can now deduce: 

Corollary 5.5. Let Assumption [375\ hold and (t, T, (f ,T, (f ,T, ^) fee 

weafc stability conditions on A with (r, T, ^), (f , T, ^) permissible and (f , T, ^) 
dominating (r, T, ^), (f, T, ^). Suppose the changes from (f , T, ^) to (r, T, ^), 
(f,T, ^) are locally finite, and the changes between (r, T, ^) and (f,T, ^) are 
globally finite. Then in the notation of US. 5\ we have 

-^pa 7~C^° e ]~C j0 l~{J^ a "hC^^ f~C^° 1~C^ 

/*pa /"P a fto pto /*pa /*P a yF«to ?«to 



(53) 
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Proof. Theorem I5~21 implies (JUJ-flig) hold as finite sums in CF, SF al (Dbj^) 
and CF,SF(m(K,<,fj,) A ). Thus 5g(f) G Sg(f) G and applying 

CF stk (a (K)),*(K) m to gSJ-gTJ gives CF stk (<r(^))M^ <, /z, f ) G ft?" and 
a(K)* 5 ss (K, <, n, f)eW? a Hence H? a C ^P a , . . . , Hf C 7i^°. Exchanging r, f 
proves the top line of ([55)1 . The first three equations of the bottom line follow 
from Definition [3391 For the last, flSJJ and Theorem [53 imply e"(f) g£*°, so 
£~°C£t°, and exchanging r, f gives the result. □ 

In [29, Ex.s 10.5-10.9] we define data A, K(A),$ A satisfying Assumption 
13.51 with A = mod-KQ or nil-KQ for Q = (Qa,Qi,b,e) a quiver, and A = 
mod-KQ/I or nil-KQ/7 for (Q,I) a quiver with relations, and A — mod- A 
for A a finite- dimensional K-algebra. The last case A — mod- A also has an 
associated quiver, the Ext-quiver Q of A, and K(A) = lfi a in each case. All 
weak stability conditions on these A are permissible on by [31, Cor. 4.13], and 
as for each a G C{A) there are only finitely many (3, 7 G C(A) with a — (3 + 7, 
the changes between any two weak stability conditions are globally finite. 

For any such A we have the trivial stability condition (0, {0}, ^), mapping 
anO for all a G C(A). This dominates all weak stability conditions on A. So 
applying Theorem 15.21 with (f , T, ^) = (0, {0}, and Corollary 15. 51 gives: 

Corollary 5.6. Let A, K(A),$ A be as in one of the quiver examples [29, Ex.s 
10.5-10.9], and let (r, T, ^), (f, T, ^) be any two weak stability conditions on 
A, such as the slope functions of [31, Ex. 4.14]. Then (r, T, (f, T, ^) are 
permissible, and the changes between them are globally finite, and (|44 p -(|49 |) 
hold as finite sums in CF, SF a i(£)faj^) or CF, SF(Tl(K, <, fx) A ), and ([53]) holds. 
Thus H.v a , . . . , £}° are independent of the weak stability condition (r, T, ^). 

In [31, §4.4] we studied weak stability conditions on A = coh(P), the 
abelian category of coherent sheaves on a projective K-scheme P, with data 
K(coh(P)),d co h(p) as in [29, Ex. 9.1 or 9.2]. With m = dimP, we defined [31, 
Ex.s 4.16-4.18] a permissible stability condition (7, G m , ^) from Gieseker sta- 
bility, a permissible weak stability condition (/z, M m , ^) from /z- stability, and a 
non-permissible weak stability condition (5, D m , from purity and the torsion 
filtration, which dominates (7, G m , ^) and (/z, M m , ^). 

Proposition 5.7. In the situation of [31, §4.4] with A = coh(P), the changes 
from (5, D m , ^) to (7, G m , ^), (/i, M m , ^) are locally finite. 

Proof. We first verify Definition O with (r,T,<) = (5,P m ,«C), (f,T,<) = 
(7,G m ,<) and [7 = {[A]} with [X] = a G C(.A). If ({1, . . . , n}, k) is Adata 
with «;({!,..., n}) = a then the argument of (|60p below shows that 



Suppose 5({1, . . . , n}, k, J, 7) ^ and [(<r, t, 7r)] G A4 SS ({1, . . . , n}, <, k, 5)^ 
with cr({l, . . . , n}) = A. As the <r({i}) are 5-semistable and 5 = 5(a) — S([X]), 
by [31, Ex. 4.18] the er({i}) are all pure with dim <x({£}) = dim A. 




7 o k({1, . . . ,i})>7 o ■••,«}) 
for all 1 $J i < n, and <5 o k = 5(a), 
otherwise. 
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By induction we see that o~({i + 1, . . . , n}) is pure of dimension dim A for 
all 1 i < n. But we have an exact sequence 

d{l,...,i},{l,...,n}) 7r({l,...,n},{i+l,...,n}) ,, 

cr({l, ...,*}) »- X + . . . ,n}) 0, 

so o~({i + 1, . . . , n}) is a quotient sheaf of X. Also, 7 o k({1, . . . , i}) > 70 
+ 1, . . . , implies 7(a) ^70 n({i + 1, . . . , n}) by the weak seesaw in- 
equality, and as deg7(a) = deg7 o n({i + 1, . . . , n}) this implies that (i(a({i + 
1, . . . , n})) < fc(X), where fi is the slope of [23, Def. 1.6.8], basically the second 
coefficient in the 7 polynomial. 

Now Huybrechts and Lehn [23, Lem. 1.7.9 & Rem. 1.7.10] prove that if 
X G coh(P) if fixed and /io € R, the family of all pure quotient sheaves Y of X 
with dimF = dim A and A([Y]) ^ /io is constructible, and hence realizes only 
finitely many classes in C(A). Applying this with /io = /t(A) shows there are 
only finitely many possibilities for n({i + 1, . . . , n}) in C(A). It easily follows 
that there are only finitely many possibilities for n, k, as we want. 

This extends to arbitrary constructible U C Dbj^(K) using a families version 
of [23, Lem. 1.7.9 & Rem. 1.7.10], so the change from (6, D m , to (7, G m , 
is locally finite. The proof for (/i, M m , ^) is the same, since 11(a) fi o 
+ 1, . . . ,71}) and deg/x(a) = deg/i o + 1, . . . ,71}) also imply /z(cr({i + 

In Theorem O choose (f,f,<) = (<5,£) m ,<) and (t, T, sQ, (f , f, <) ar- 
bitrary from [31, §4.4]. Then (f,T,<) dominates (t, T, <), (f, T, <), and the 
change from (f , T, ^) to (f , T, ^) is locally finite. So Theorem 15.21 implies : 

Corollary 5.8. Let P be a projective K-scheme and A — coh(P), K (coh(P)), 
3coh(P) ^ e as * ra [29, Ex. 9.1 or 9.2]. Suppose (r, T, ^) and (r,T, ^) are any 
two zueaA; stability conditions on coh(P) /rom [31, §4.4], which may be defined 
using different ample line bundles E,E on P. Then ([44]) -(|47 ]) hold for coh(P), 
as infinite convergent sums. If (r, T, ^), (f , T, ^) are chosen from [31, Ex.s 
4.16 or 4.17], so i/iat they are permissible, then (|48[) - (|49p a/so /10/d as infinite 
convergent sums. 

For surfaces changes between Gieseker stability conditions are globally finite. 

Theorem 5.9. Let P be a smooth projective surface, and A = coh(P), K(A), 
as in [29, Ex. 9.1]. Suppose (r, T, ^), (f ,T, ^) are any two permissible weak 
stability conditions on A from [31, Ex.s 4.16-4.17], which may be defined us- 
ing different ample line bundles E,E. Then the changes between (r, T, sCj and 
(f,T, ^) are globally finite in the sense of DeHnition \5. il So (|44| - (|49ll /10/d as 
/miie sums in CF,SF al (Dbu) and CF, SF(97t(A, <, (jl) a ), and (J53J fto/ds. 

The author can prove some partial results on global finitcness of changes 
between permissible weak stability conditions on A = coh(P) when dimP 3, 
but we will not give them as they are complicated and inelegant. The main 
conclusion is this. Suppose (r, T, sQ, (f , T, ^) are any two permissible weak 
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stability conditions on A from [31, §4.4]. Then we can construct a finite sequence 
(t,T,<) = (t , T , <), (n, Ti, <),..., (r„,T n , <) = (f, T, of permissible weak 
stability conditions on .4, such that the changes between (tj_i,T,_i,0 and 
(Tj,Tj, ^) are globally finite for i = 1, ...,n. This implies that (|53[) holds, so 
7iP a , . . . , £*° are independent of choice of (r, T, ^). 

We show the locally finite condition in Theorem 15.21 is necessary. 

Example 5.10. Take P to be the projective space KP 2 , with A = coh(KP 2 ) and 
K(A), ^ as in [29, Ex. 9.1]. Define (r, T, ^) to be the trivial stability condition 
(0, {0}, ^) on A and (f , T, the Gieseker stability condition (7, G 2 , of [31, 
Ex. 4.16], defined using KP 2(1). Suppose distinct points in 

KP 2 (K). Then there is an exact sequence 



-► Y Xu ..., Xn -> KP2 (-1) © O Kp2 (0) KP 2(-1) © e: i =1 Xi -► 0, (54) 



where 0^ is the structure sheaf of a^. Define X = KF 2 (— l)ffiO KP 2 (0) in .4, a — 
[X] in K(U), and k : {1,2} C(A) by «(1) = [Y^,...,^] = fe(0)] - n[O ai ] 
and k(2) = [C Kp2 (-1)] + n[0 Xl ], so that k({1,2}) = a. 

Calculation shows X, Y aii __ Xn have Hilbert polynomials px(t) = t 2 + It + 1 
and p Yxi Xn = \t 2 + \t + 1 - n. Thus 7 o k(1) = t 2 + 3t + 2 - 2n and 
7ok(2) = t 2 +t + 2n, so that 70^(1) > 7 o K ({2}) and S({1,2}, ^,k,0,j) = -1. 
As all sheaves are 0-semistable, (f5"4"]) implies <5£s (0) * 6£s 2 \o) ^ over [X]. 

Hence for each n ^ we have distinct ({1,2},^,k) giving nonzero terms 
over [X] in (|45p. Therefore (|4"5")) does not make sense, even with the notion of 
convergence in Definition 12. 161 This works because the change from (0, {0}, ^) 
to (7, G2, ^) is not locally finite. 

The rest of the section proves Theorems 15.21 15.41 and 15.91 

5.2 Transforming to a dominant weak stability condition 

Let Assumption 13.51 hold and (r, T, ^), (f, T, ^) be weak stability conditions on 
A with (f,T, ^) dominating (r, T, ^) in the sense of Definition 13.161 Suppose 
({1, . . . , n}, ^, k) is .A-data with 5*({1, . . . , n}, ^, k, r, f) 7^ 0. Then Theorem 
14.61 gives k, I with r o K,(k) $J r o k(1) and f o n{k) ^ to But as (f, T, ^) 
dominates (r, T, r o /c(fc) t o implies f o re(fc) ^ to k(Z), and so 
f o ft(fe) = f o k(Z). Therefore all f o k(z) are equal, by Theorem 14.61 

Using this and Definition ^. 2l we see that if (f, T, ^) dominates (t, T, ^) and 
({1, . . . , n}, ^, k) is .A-data with k({1, . . . , n}) = a then 



In our next theorem, (|55|) shows (156)) - ([57f are special cases of (144(1 — ([45]) . 




t o k(1) > • • • >t o re(n), f oK = f(a) 
otherwise. 



(55) 
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Theorem 5.11. Let Assumvtion \3.5\ hold, (r, T, (f, T, ^) be weak stability 
conditions on A with (f , T, ^) dominating (r, T, and a 6 C(,4). XTien 

E c (1) w*c (2) (r)* 

A-data ({1, . . . , n}, $C, k.); r o k = T(a), 
r o > ■ ■ ■ >r o /t(n), ■ . ■ , n}) — a 

E £ (1) (r)*£ (a) (T)* 

A-data ({1, . . . , n}, ^, «;): r o « = r(a), 
r o > • • • >r o K.(n), k({1, . . . , n}) = a 

These are potentially infinite sums, converging as in Definition \ 2.161 

Proof. Consider „4-data ({1, . . . , n}, ^, k) with r o > • ■ • > r o k{ti) and 

C (13 (r)*---*C (n) (r) ^ at [X] e Db) A (K). By P) CF stk (<r({l, . . . ,n})) 
<5 SS ({1, ...,n}, k,t)^0 at [X], so we have [(er, t, 7r)] 6 .M SS ({1, . . .,n}, r)^ 
with cr({l, . . . , n})=JC From [29, Cor. 4.4], such [(<r, £,7r)] are in 1-1 correspon- 
dence with filtrations = Aq C ■ ■ • C A n = X with Sj = A;/A;_i = cr({?}) 
for i = 1, . . . , n. Thus Si is r-semistable and r([5i]) > • ■ • > r([S'„]). Theorem 
13.131 now shows that = Aq C • • • C A n = X is the unique Harder-Narasimhan 
filtration of X. So n, k and [(ct, t, w)] are unique for fixed [X]. 

Now iso k ([(ct, t, 7t)]) =Aut((cr,i,7r)) = Aut(AoC- ■•CA. = I) and Iso K ([A"]) 
= Aut(X). But Aut(A C • • • C A n = X) = Aut(X) as X determines A C • • • C 
A n = X by Theorem [3T3] Thus <r({l, . . . , n})* : Iso K ([(a, I, tt)]) ->Iso k ([A"]) is 
an isomorphism of K-groups, and m cr ts^... in \) ([(it, t, 7r)]J = l in Definition 12.31 

Equation (p) then gives <5 s K s (1) (r) * ' • • * 5^ n) {t) = 1 at i x \- 

As (f, T, ^) dominates (r, T, ^) we have f o k(1) ^ ••• ) to K,(n), and 
the cr({z}) are f-semistable by [31, Lem. 4. II]. It easily follows that X is f- 
semistable if and only if f o k = T(a)- Thus, if A is f-semistable and [X] = a 
there exist unique n, k in with £^ 13 (r) * ■ • ■ * (r) = 1 at [A] and all 
other terms zero at [X], and otherwise all terms in ([5B| are zero at [A]. That is, 
the l.h.s. of JSHD is 1 at [X] if [X] E Obj° (f ), and otherwise. This proves ([56]) . 

Consider the map on Dbj^(K) taking [A] to (n, k) constructed from the 
Harder Narasimhan filtration as above. In the natural topology on Obj^(K), 
it is easy to see n is an upper semicontinuous function of [A], and k is locally 
constant on the subset of Dbj^(K) with fixed n. Thus the map [A] i— > (n, k) is 
locally constructible. Hence if 25 C Dbj.4 is a finite type substack then [A] t— > 
(n, k) takes only finitely many values on 25(K), and the restriction of (|56|) to 25 
has only finitely many nonzero terms, so (|56p converges. 

Next we extend all this to (|57p. The argument above shows that [A] € 
Db] A {K) lies in Obj s Q s (f) if and only if [X] = <t({1, . . . ,n})* ([(a, t, tt)]) for 
some [(cr, i,7r)] 6 .M SS ({1, . . . , n}, ^, k, t)^ and n,n as in (|57)l . which are then 
unique. This gives a disjoint union 

Obj°(f)= [] ff({l,...,n}),(A< M ({l,...,n},<,/s,TU), 

,4-data ({1, . . . , n}, ^, re): f ok = 
t o k(1) > ■ ■ ■ >t o K,(n), re({l, ■ - ■ , n}) — a 



•■■*^ (n) M = (56) 
•••*^ (n) W = ^ s (T). (57) 
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where for any finite type substack © C Db)A, only finitely many sets on the 
r.h.s. intersect (5(K). This translates into an identity in LSF(Dfaj.4): 

C(^) = X! ^o-({l ) ...,n}).(M BS ({l 1 ...,n},<,fs,T) > i)) ( 58 ) 

^4-data ({1, . . . , n}, ^, k): f o k = f(a), 
r o k(1) > ■ ■ ■ >r o At(n), ^({1, . . . ,n}) = a 

which is a potentially infinite convergent sum. 

Now for n, k as in ([57| . the argument above shows that <t({1, . . . , n})* : 
.A4 ss ({l,...,n},<, k,t),a -> cr({l,...,n})*(M as ({l,...,n},iZ-,K,T)A) is a bi- 
jection, inducing isomorphisms of stabilizer groups. Here each side is the set 
of K-points in a locally closed K-substack of £0T({1, . . . , n}, ^, k)a and Ob) a, 
and one can strengthen the argument to show that <x({l, . . . , n}) induces a 
1-isomorphism of these substacks. Therefore 

<t({1, . . • ,n})„(<5 7 n 3s ( {li ... ! „ } ^ :Kir) ^) = 5 CT ({i,. ..,„}), (,m 3S ({i,... ,™} : Ck,tU)- 
Combining this with Definition 13.141 and (fT5|) gives 

^«(t) * ■ ■ • * ^ s (n) (r) = l({i,...,„}),(M as ({i,,4,<A,r)^- (59) 
Equation (|57[) . and its convergence, then follow from ([55]) and (|59"|) . □ 



5.3 Inverting equations fl56l) — (1571 ) 

In the situation of H5.21 if (f , T, ^) dominates (r, T, ^) and ({1, . . . , m}, ^, A) is 
,4-data with A({1, . . . , m}) = a then a similar argument to (|55[) shows that 

!/_ jyn-1 7-oA({l, . . . , i}) >roA({i + l, ■ • • , m}) 
' for i = l, ... ,m - 1, and fo A = f(a), 
0, otherwise. (60) 

Equation ([60]) shows (J6TJ) — (J62J) are special cases of ((44]) - ((45|) . 

Theorem 5.12. Let Assumvtion \ 3.5\ hold, (r, T, (r, T, ^) 6e weafc stabil- 
ity conditions on A with (f,T, ^) dominating (r, T, ^) and £/ie change from 
(f,T, 5C) to (t,T, ^) locally finite, and a G C(*4). T/ien 

£ (-1)— i^W(f) * o^ 2 >(f) * ... * £(™>(f ) = C(r), (61) 

j\-data ({ 1, . . . f m}, $C , A) : r o A = r(a), 
toA({1,...,i})> roA({z+l, . . . , m}) 
/or l^z<m, A({l,...,m}) — a 

]T (-l)*"- 1 ^ 15 ^) * $ss (2) (t) * • • • * 4 A s (m) (r) = C(r). (62) 

A.-data ({ 1, . . . , rn] , ^ , A) : r o A = ^(ck), 
toA({1, . . . ,i})>toA({!+1, . . . ,m}) 
/or 1 ^ i < m, A({l,...,m}) — a 

These are potentially infinite sums, converging as in Definition \2.1(A 
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Proof. As the change from (f, f, ^) to (r, T, ^) is locally finite, (|60[) implies 
that ([6l"j) - ([6"2[) converge. Equation ([6~lj) follows from 



E (-ir _1 ^ (1) (^) * • • • * <t (m) (f) = e 

.4-data ({1, . . . , m}, ^. A): f o A = f (a), ,4-data 
ToA({l,...,j})>roA({i+l,...,m}) ({l,...,m},sJ,A) : 

for l^Km, A({1, . . . ,m}) = a A (U< ■ ■ ■ ."»}) = a 

S({l,...,m},^,\,T,T) ■ E riili 5 '({ 1 >---) n i})< ! « ; i>' r )' ?: )' 

( {i ,.^:f:^ Ki) , (c (1) w*---*c (ni) (r)) *••• 

^ ;n 4 }?= a,, * (<5 s K ™W(r) * • • • * «5 s K s m( " m) (^)) = 

all i = 1, . . . , m 

E C (1) W*'--*C (n) (r)- 

_4-data ({1, . . . , n}, ^, k) : 
. . . , n}) — a 

n 

E E S({1,...,to},<,A,t,t> 

m=l j/> : {1, . . . ,n} — ► {1, . . . ,ra} : m 
define A : {1, . . . , m} — » C(A) k=l 

by\(k) = *&-\k)) =S" s (t). (63) 

Here in the first step we use (|55l> and (J60J) and substitute ([56]) in for 5s S {i \t), 
and in the second we replace the sums over to, A and ti,-, Kj for 1 ^ i ^ to by 
sums over n, k and m, ■0, A, where 71 = 71,!+- • -+n m , and k : {l,...,n} — > C(.A) is 
given by n(j) — Ki(k) if j = 77ii +• ■ •+TO i _ 1 + fc, 1 ^ k ^ m,, and : {1, . . . , n}— > 
{1, . . . , to} is given by ip(j) = i if mi + • ■ •+TOi_i < j ^ nil + ■ ■ - + nii, and use 
associativity of *. For the third and final step we note that [• • • ] in the fourth line 
of (|63|) is S({1, . . . , 71} , k, t, t) by ([33]) . but this is 1 if n = 1 and otherwise 
by (|32|) . So the only contribution is n = 1 and k(1) = a, giving 5" s {t). 

As (|63|) involves infinite sums, we must also check our rearrangements of 
these are valid. Let <3 C Db)j\ be a finite type K-substack. We shall show 
that the restriction of (|63|) to (5 has only finitely many nonzero terms at every 
stage, so our argument above just rearranges finite sums over 0, and (f63|) holds 
as a convergent sum. Since the change from (f, T, ^) to (r, T, ^) is locally 
finite and <S(K) is constructible, by Definition 15.11 there are only finitely many 
({1, . . . , to}, ^, A) with . . . , to}, ^, A, f , r) ^ and 

<5(K) n <t({1, . . . , to}), (A4 ss ({1, . . . , to}, sC, A, f)^t) ^ 0. (64) 



Thus there are finitely many nonzero terms over © in the first step of ([63)1 . 

The second and third steps of ([63[) are equivalent as they are a relabelling. 
Suppose 7i, K, to, ip, A give a nonzero term over <3 in the third step. Then 
S({1,...,to}, <,A,t,t) ^ and S(^ _1 ({A;}), K^-i({ fe }), r, f ) 7^ for k = 
1, . . . , to, and 

<S(K) n o-({l, . . . , ...,»},<, «, r)^) ^ 0. (65) 
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Let [(a, i, 7r)] S M ss ({1, . . . , n}, ^, k, t) a . Then ct({«}) is r-semistable for all i, 
so that cr({z}) is f-semistable by [31, Lem. 4.11] as (f, T, dominates (r, T, ^). 
Also, S'(V' _1 ({fc}), ^, t, f ) ^ implies that f o « is constant on 

V-' _1 ({fc}) by It follows that cr(^ _1 ({fc})) is f-semistable for k = 1, . . . , m, 
which implies that Q({1, . . . , n}, {1, . . . , to}, ^, -0)* maps A / ( SS ({1, . . . , n}, ^, 
k, t)^4 -> A4 SS ({1, . . . , m}, A, t) a . 

As <r({l,...,n}) = a-({l, . . . , m}) o Q({1, . . . ,n}, <, {1, . . .,m}, <,^), this 
and (|65[) imply (|64p. Thus from the previous part, there are only finitely many 
possibilities for to, A giving nonzero terms in the second and third steps of (|63p . 
Fix one such choice. Then any ({1, . . . , rij}, ^, Ki) for i = 1, . . . , m giving a 
nonzero term in the second step comes from the (unique) r-Harder-Narasimhan 
filtration of some point \Xi] in 

<7({i}), [<t({1, . . . , mj^XK)) n M SS ({1, . . . , m}, <, A, f) A ] . (66) 

Since <r({l, . . . , to}) here is of finite type by [29, Th. 8.4(b)] and <8(K) is con- 
structible, cr({l, . . . , m})^ 1 (6(IK)) is constructible, and so (|6"6")) is constructible. 
As in the proof of Theorem 15.21 the map [Xi] i— > (m, Ki) is locally constructible, 
and so takes only finitely many values on (|66p . Therefore there are only finitely 
many choices for rii, Ki giving nonzero terms, and the restriction of (|63[) to ® 
has only finitely many nonzero terms at each step. This proves (|61j) . The proof 
of (|62p is the same, substituting ([5T|) in for Sss^ (t) . □ 

5.4 Proof of Theorem 15.21 

Let £/ C Db)^(K) be constructible, and suppose ({1, . . . , n}, ^, k) is .A-data 
for which 5({1, . . . , n}, n, r, f) ^ and (gSJ) holds. Then by ([33} there ex- 
ist ,4-data ({1, . . . , m}, ^, A) and surjective ip : {1, . . . , n} — > {1, . . . , m} with 
i ^ j implies ^/>(i) ^ ^(i) and A(fc) = (&)) for fc = 1, . . . ,m, such that 

S({1, . . .,m},<, A,f,f) ^ and 5(0 _1 ({fc}), ^, «U-i({fc})) T ' f ) ^ for a11 k - 

Since (f , T, ^) dominates (r, T, the argument of Thcorcm l 5.121 shows that 
Q({1,...,7i},<,{1,...,to},<,V). maps M SS ({1, . . . , n}, K, t) a -> A^ SS ({1, 
...,to},^,A,t)^, and 17 n er({l, . . . , to})* (.M S8 ({1, . . . , to}, <, A, t) a ) ^ 0. As 

the change from (f,T, ^) to (f,T, ^) is locally finite, by Definition 15.11 there 
are only finitely many possibilities for to, A. The argument of Theorem 15.121 
then shows there are only finitely many possibilities for n, k. Hence the change 
from (t,T, to (f,T, <) is locally finite, as we want. This implies (|44|) -(|45 ]) 
are convergent in the sense of Definition 12.161 

To prove (|44"} - (|4"5"|) we now substitute (|56|) - (|57|) with f, X(i) in place of f, a 
for i = 1, . . . , to into ([6"l" j) ~(f62" |) with f , f in place of f , r respectively. We then 
rearrange these equations using (|33|) exactly as for (|63| , but without using (|32|) . 
The argument of Theorem 15.121 shows that for finite type & C Db) A there are 
only finitely many nonzero terms over 25 at each stage, so the rearrangements 
are valid and ([l4" l) -([4"5"] ) hold. 

Next we prove (|46[) - (|47|) . Let I, ^, k, 4> be as in (|46|) . and set n k = |0 _1 ({ fc })l 
for k £ K. By Definition 14.31 (0 -1 ({fe})> — ) is a total order, so there ex- 
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ists a unique bijection ip^ : {1, ...,7ifc} — > ({fc}) with V'fc(^) Since 

£ss(-f> <!> Mi ^) = I\k£K CT (W)*(^s (t)), taking the product over k G if of 
er({fc})* applied to (|4"4")) with jii(fc) in place of a and using ([iU]) gives 



fe6K ({ i, . . .^f}^,^) : o CF stk (<r({l, . . . ,n k })) 

K k ({l, . . . , n k }) = n(k) 

o ss ({l, . . . , n fe }, ^, Kk,r) 
1 (67) 
= Ern!' E n*e K S{<l>- 1 {{k}),l,K,T,f). 

cSes ' ^'^J ^dltaT' IW [*({*})' ° CF^O^ 1 ({fc}))) 
of finite y —. , „ 

sets/ <=-p(/,^,x, 0), ('J,-l('rt.l'l M 

K(0 _1 (fe)) = fi(ft) for k g K "ssl,<P vX //' — ' ' /J ' 



Here in the second line of (|67|) we note that as above, to each choice of 
I, ^, k, </> in (|46p we can associate as above and n k = no ip k as in the first 

line of (j6"7| . Conversely, the data Uf., n k for k £ K determine I,^,K,(p uniquely 
up to isomorphism. However, the sum in (|67|) is not over isomorphism classes 
of quadruples (I,^,k,4>), but rather over isomorphism classes of I, followed 
by a sum over all -<,K,(j). It is easy to see that {I,<,k,4>) and (I, -<' , k', <j)') 
are isomorphic if and only if ,«;', </>') — tt*(^, k, 4>) for some permutation 
7r : I — * I, and different it give different </>')■ So we include the factor 

1/|J|! to cancel the number |J|! of permutations of I. 

As (j6"7) involves infinite sums, we must also consider the convergence issues, 
and whether our rearrangements of sums are valid. Let © C Wl(K, <, fj,) A be 
a finite type K-substack. Then <3(K) is constructible, so cr({fc})^((5(K)) is 
constructible in Dbj^(K) for each k G K, so by the convergence of (|4"4"|) - (|4l))) 
there are only finitely many choices of n k ,Kk giving nonzero terms over (S in 
(|67p . and so only finitely many choices up to isomorphism of I,^,,K,(f>. This 
proves (|6"T)). as a convergent infinite sum in LCF(9Jt(Jf, <, 

Now for I,^,K,(j) as in ([46]), by applying the proof of [29, Th. 7.10] \K\ 
times, we can show that the following is a Cartesian square: 

Tt(I, -<, k) a *- Wl(K, <, u) A 

|n* e A:S(/.^ _I ({A})) _ x iw°-({*}){ (68) 

n fcei , ajK^cw), =s, ^ IWg( * (W)) . rw o^* 5 . 

By [29, Th. 8.4] the rows of (|68|) are representable and the right 1-morphism is 
finite type, so the left 1-morphism is too as (|68[) is Cartesian. Applying Theorem 
then shows that 

UkeK [*({*})' ° CY^{cr{(p-\{k})))S ss ^-\{k}), <, k, r)] 

= (n fc£ K *({*»)* ° cF stk (n fceif o-fo- 1 ^*}))) [n fcex u^m), =<, «, r)\ 

= CF stk (Q(J, X, if, <, 4>)) o(n 5(1, X, ^({fc})))* [EI =<, k, r)] 

= CF stk (Q(7, ^, <, 0))5ss(I, X, «, r). 



Substituting this into the last line of ([67]) and using (1301) then proves (|46|). 
and its convergence. For ([4T]) we use the same argument with (PS]) instead of 
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(II]), (•••)* instead of CF stk (- • • ), Theorem CU instead of Theorem EH and 
replacing products of functions such as Jlfce/f CT ({^})* (<^ss (t)) by expressions 

like(n^^(W))*(®^^ (fc) (T)). 

To prove (gSJl-gnD, let ( T , T ,^) an d (t.T^) be permissible. Substituting 
(|3Tj) into the left hand side of (|48|) and rewriting gives 

E E ^-7— • E nUx^r^wj^.A.r.f). 

A- data l</^m suricctivc tr\(l) / \ s:X(m) / \ 

({l,...,m},^,A): f : {l,...,m}^{l,...,Z}As ( T ) * ' ' ' * <W ( T ) 

A({1, . . . ,m}) = a j^j implies 

Define /i : {1, -> C(-4) by 

fi(a) = \(t~ 1 (a)). Tknf OfiEf(a) 

fcHill - J£ !I) P) * - ■ ■ * «£<"(?) = e°(f), 



.A-data ({1, : 

. . . , /}) — Q, T O /i = T(a) 

using (|2"2")l at the first step, flH|) at the second, and (f2T))) at the third. These 
rearrangements are valid, and the equation holds as an infinite convergent sum, 
since (j44|) is convergent and (j20|) . (f22|) have only finitely many nonzero terms. 
This proves (|48|) and its convergence, and (j49|) is the same, using (f23|) . |45|) and 
(|2"Tj) . The final part of Theorem 15.21 is immediate. 



5.5 Proof of Theorem 15.41 

Let Condition Q hold for (r, T, <), (f, f, sj). When |/| = 1 equation ((501) is 
trivial. Suppose by induction that n > 1 and (|50[) holds whenever |/| < n, and 
let re : J -> C(.A) with |/| = n. We shall prove |J50]) for /, k. 

As in [31, Ex. 7.10], define a quiver Q = (Qo, Qi, b, e) to have vertices I and 
an edge • — > • for all i, j G 7. Consider the abelian category nil-CQ of nilpotent 
C-representations of Q, with data i^(nil-CQ), 3nii-CQ satisfying Assumption 13. 51 
as in [29, Ex. 10.6]. Then K(ml-CQ) = Z 1 and C(nil-CQ) = N 7 \ {0}. Write 
elements of Z 7 as 7 : I — > Z. For i <E I define G C(nil-C<5) by ei{j) = 1 
if j = i and ei(j) = otherwise. Then X^e/ e * = 1 m C(nil-CQ). Define 
r' : C(nil-CQ) -> T and f' : C(nil-CQ) -» f by r'( 7 ) = r(£ ieJ 7(*)k(0) and 
^(7) = 7 s (E i 6j7(*)'«(*))- ThcnConditionEO;iv),(v) imply (r', T, <), (r',T, <) 
are weak stability conditions on nil-CQ, which are permissible by [31, Cor. 4.13]. 

Apply ((5T|) in nil-CQ with a = 1 € C(nil-CQ) and r',f', J, A in place of 
t,t,I,k. By [31, Prop. 7.11(a)], if J is finite and A : J — > C(nil-CQ) with 
A(J) = 1 then |J| ^ |/| = n, and if | J| — n then there is a unique bijection 
1 : J — > I with A(j) = ej(j) 6 C(„4) for all j G J. The number of A : J — > 
C(nil-CQ) is the number |/|! of bijections 1, which cancels the factor 1/|/|! 
in (fS"Tj) . Taking J — I and A : i 1— » e», the definition of t',t' implies that 
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U(I, ^, A, r',f') = U(I, ;<, k, t, f). Thus we may rewrite (I5T1) as 



E 



[/(J, ^, T ,f) • e e 'i (r') *• • •* e ei - (r') = e 1 ^' )- 



total orders ^ on /. 
Write I = . . . , z^}, 
ii -<22 -< • • • -^i^ 



E 



1 



I J|! ^ 

iso classes of X:J— *C(nil-i 
finite sets J 
with |J| < n 



A(.7) = l 



E 



C/(J,^,A,r',f')- 



total orders ^ on J. ^(ji) 
Write J = {ji,...,j m }, 6 



(/)*• 



(69) 



)(r') 



Now e 1 (f'),e A(ia) (' r ') lie in CF ind (Dbj ni i_cQ) by [31, Th. 7.8]. By induction, 
as [J] < n the term [• ■ ■ ] is a sum of commutators of e x ^ a \r') and so lies in 
CF ind (Dbj ni i_cQ). So every term on the right of (J69J) lies in CF ind (Dbj ni i-CQ), 
and thus so does the left hand side. However, [31, Prop. 7.11(c)] implies the 
subalgebra Aj^i of CF(Dbj n ii-CQ) generated by the e ei (r') for i 6 I is freely 
generated, so that Ajy = Q[I]. We can then deduce from [30, Prop. 4.14] that 
the Lie algebra Aj, T / fl CF md (Dbj n ii-CQ) is freely generated by the e ei (r') for 
i e I, so that A /)T / n CF ind (Dbjnii-CQ) = C[I]. Equation (50]) for /, k follows, as 
the l.h.s. of ((69]) lies in A I>T i n CF ind (Dbj ni i_ C Q). This completes the proof. 



5.6 Proof of Theorem 15.91 

Let P be a smooth projective K-scheme of dimension m and define A = 
coh(P) , K (A) , d a satisfying Assumption 13.51 as in [29, Ex. 9.1]. We allow m 
arbitrary for our first two propositions, and then restrict to m = 2. As in [29, 
Ex. 9.1] the Chern character gives a natural injective group homomorphism 

ch : K(coh(P)) -> ®Zi H 2i (P,Z). (70) 

Here H*(P,Z) makes sense when K = C. For general K we can instead use 
the Chow ring A(P), but we will not worry about this. Write chi(a) for the 
component of ch(a) in H 2t (P,Z). These may be written in terms of the Chern 
classes (k(X) and the rank rk(AT) as on [22, p. 432] by 

ch ([X])=rk(X), ch 1 ([X])=c 1 (X), ch 2 ([X]H±( Cl (J0 2 -2c 2 pO), (71) 

and so on. Now let E be an ample line bundle on P. Then by the Riemann-Roch 
Theorem [22, Th. A. 4.1] the Hilbert polynomial px of X w.r.t. E is 

px(n) = X (X ® E n ) = Jjl + Cl (E)) n ■ ch([X]) • td(P). (72) 

Here J (• • • ) means the image of the component in H 2m (P,Z) in (• ■ • ) under 
the natural homomorphism H 2m (P,Z) — > Z, and td(P) is the Todd class of P, 
given in terms of Chern classes as on [22, p. 432] by 

td(P) = 1 + | ci(P) + ^( Cl (P) 2 + ca(P)) + i cx(P)c 2 (P) + • ■ • . (73) 
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For 9^ X £ A, write dimX for the dimension of the support of X in 
P. This depends only on the class [X] £ C(coh(P)), and so defines a map 
dim : C(coh(P)) — » N. Note that for all the weak stability conditions (r, T, ^) 
on A defined in [31, §4.4], r(a) is a polynomial of degree dima for all a £ C(A). 

Proposition 5.13. Let (t, T, Sj), (f , T, ^) be weak stability conditions on A 
from [31, §4.4] and ({1, . . . , n}, k) &e A-data with k({1, . . . , n}) = a £ C(A) 
and <S'({1, ■ ■ ■ , n}, ^, k, t, f) ^0. Then dim ok = dima. 

Proof. Apply ([33]) with (f,T, sC) = (S,D m ,^) from [31, Ex. 4.18]. Then there 
exist to, tp, A in ([3"3")) with S^ip" 1 {{k}), ^, re|^-i({k}) , t, <5) ^ for k — 1, . . . , to 
and S({1,...,to},^,A,<5,t) ^ 0. As dominates (r, T, <), (f, T, <), 

equations (|55[) and ([50)) then imply that <5oA = 6(a) and £°K|,/,-i({fc}) = <5°A(/s) 
for k = l,.,.,m. Together these give 6 o k = <5(a). But <$(/?) = t dlm/3 for 
/3 G C(.A), so dim ok = dima. □ 

Here is a finiteness result for ,4-data of dimension zero or one. 

Proposition 5.14. Suppose (r, T, (f, T, ^) are weak stability conditions on 
A from [31, Ex. 4.16 or 4.17]. Let a £ C(A) with dima = or 1. T/ien £/iere 
exist at most finitely many sets of A-data ({1, . . . , n}, ^, k) with k({1, . . . , n}) = 
a and S({1, . . . , n}, k, r, f ) ^ 0. 

Proof. If dima = and n, k are as above then dim ok = 0, so that r o k = 
f o k = t° in all the examples of [31, §4.4]. Thus the strict inequalities in 
Definition I4.2f a) . (b) cannot hold, and S({1, . . . , n}, ^, k, r, f) = unless n = 1 
and k(1) = a. Therefore there is only one set of „4-data. 

Let dima = 1, and suppose for simplicity that P is connected. If it is not, 
we may apply the argument below to each connected component of P. Identify 
H 2rn (P,Z) Z. Let (r,T, ^),(f,f, be defined using ample line bundles 
E, E on P respectively. Then using ([72 ]) -([73"] ) we find that 

ch m (a) + ici(P)ch m _i(a) ch m (a) + 1 ci(P) ch m _i (a) 

ci(_E)ch m _i(a) ci(_E)ch m _i(a) 

whichever of [31, Ex. 4.16] or [31, Ex. 4.17] are used to define (r, T, <), (f , T, <). 

Suppose ({1, . . . , n}, ^, k) is „4-data with S({1, . . . , n}, ^, k, t, f) 7^ and 
k({1, . . . ,n}) — a. Then dim ok = 1 by Proposition 15.131 forcing chj(K(i)) = 
for j < m — 1 and ci(E') ch m _i(«;(z)) > for all i and ample line bundles E' on 
P. Since cn m-i( K (*)) = ch m _i(a) it is not difficult to see there are only 

finitely many possible choices for n and ch TO _i(/«(i)), i = 1, . . . , n. 

Let fc, I be as in Theorem 14.61 Using ([74]) and f o n(k) t(o), r o n(k) ^ r o 
k(i), 1 < d{E) ch m _i(K(fc)) < ci(P) ch m _i(a), 1 < ci(P) ch m _i(fi;(fc)) and 
ci(E) ch m _i(/c(i)) ^ci(P) ch m _i(a) we deduce the first inequality of 

ci(P) ch m _i(a) • min(ch m (a) + | c x (P) ch m _i(a),0) < 

ch m (K(i)) + i ci(P) ch ro _i(«(i)) < (75) 
Ci(E) ch m _i(a) -max(ch m (a) + \ c x (P) ch m _ x (a), 0) 
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for alH = 1, . . . , n. The second follows in the same way from f(a) ^ f o k(1) and 
r o k{i) ^ to k(1). For each of the finitely many choices for n and ch m __i(K(j)), 
equation (|75[) shows there are only finitely many possibilities for ch m («;(i)) in 
H 2m (P, Z) = Z. So there are finitely many choices for ch(«;(i)), and thus for n(i) 
as (|70[) is injective. Hence there are only finitely many possibilities for n, k. □ 

Now suppose P is a smooth 2-dimensional K-variety, that is, a ^-surface. 
Following [23, p. 71], define the discriminant of X G coh(P) to be 

ApO = 2rk(X)c 2 (X) - (rk(X) - l) Cl (X) 2 
= ch 1 ([X]) 2 -2ch ([X])ch 2 ([X]) 

in P 4 (P, Z) = Z, where the second line follows from (|TTj) . More generally, if a S 
C(coh(P)) we write A(a) = ch^a) 2 — 2ch (a) ch 2 (a) in Z. We are interested in 
discriminants because of the following important inequality due to Bogomolov 
[23, Th. 3.4.1] when charK = 0, and Langer [34, Th. 3.3] when char IK > 0. 

Theorem 5.15. Let P be a^K-surface, (r, T, Sj) a weak stability condition from 
[31, Ex. 4.16 or 4.17] on A — coh(P) defined using an ample line bundle E, and 
X G A be r-semistable. Then A(X) ^ Crk(X) 2 (rk(X) - 1) 2 , where C = if 
charK = 0, and C < depends only on P, charK and E if charK > 0. 

Drawing on ideas from Huybrechts and Lehn [23, §4.C], we prove a finiteness 
result for dimension two .A-data ({1, . . . , n}, <,«;). It is related to Yoshioka [46, 
§2], who proves that for P a smooth projective surface over C and a G C(coh(P)) 
fixed the ample cone of P is divided into finitely many chambers, and if (7, G2, ^) 
is Gieseker stability w.r.t. an ample line bundle E then Obj" s (7) depends only 
on which chamber c\(E) lies in. 

Theorem 5.16. Let P be a smooth projective surface, and A = coh(P),K{A) 
as in [29, Ex. 9.1]. Suppose (r, T, ^), (f , T, ^) are permissible weak stability 
conditions on A from [31, Ex. 4.16 or 4.17], defined using ample line bundles 
E,E. Let a G C(A) with dim a = 2. Then there exist at most finitely many sets 
of A-data ({1, . . . , n}, ^, n) with k{{1, . . . , n}) = a, S({1, . . . , n}, ^, k, r, f ) 7^ 
0, and A(k(z)) ^ C rk(K(i)) 2 (rk(K(i))— l) 2 for i = 1, . . . , n and C as above, and 
if there are any such n,n then A(a) ^ Crk(a) 2 (rk(a) — l) 2 . 

Proof. Identifying iJ 4 (P,Z) = Z, for j3 G C(A) with dim/3 = 2 define 

fjL(P) = c 1 (P)c 1 (E)/vk(p) and /2(/3) = Cl (J3) Cl (E)/ rk(/3) in Q. (77) 

For s G [0, 1] define fi s (fl) = (1 — s)/j,((3) + sfi(f3) in R. By computing Hilbert 
polynomials w.r.t. P, P using (|7T|) ~([73 |) and referring to [31, Ex.s 4.16-4.17], we 
can show that if /3, 7 G C(^l) with dim/3 = 2 = dim 7 then jit(/3) < ^(7) implies 
r(/3) < t(7) and /i(/3) < ^(7) implies f(/3) < f(7). So we shall use /j,fl as 
substitutes for r, f in the proof, and /i s for s G [0, 1] interpolate between them. 

Let n, n be as in the theorem. Then dim ok = 2 by Proposition 15.131 If 
n, = 1 the only possibility is k(1) = a, so suppose n > 1. For s G [0, 1] and 
1 $J i < n, consider the three (not exhaustive) alternatives: 
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(a) fi s o k({1, . . . , «}) > (J, s (a) and r o k{i) ^ t o k(i + 1); 

(b) fj, g o k({1, . . . , i}) < (J, s (cx) and r o k(^) > r o k(z + 1); 

(c) fi s o k({1, . . . ,i}) = n s (a). 



or 



The point of this is that as ft(/3) < ft("f) implies f(/3) < f (7) from above, when 
s = 1 parts (a),(b) above imply Definition I4.2f a) . (b) . and Definition 14. 2f a) . (b) 
imply (a),(b) or (c). Thus, S({1, . . . , n}, k, r,f)^0 and Definition 14.21 imply 
that one of (a)-(c) above hold for all 1 *C i < n when s = 1. 

Similarly, when s = parts (a)-(c) above are related in the same way to 
Definition 14.2( a). (b) with r in place of f . But S({1, . . . , n}, ^, k, t, t) = by 
(|32|) as n > 1. Therefore Definition 14.21 implies that there exists 1 ^ i < n for 
which neither (a) nor (b) above holds when s — 0. As one of (a)-(c) holds for 
this i when s — 1, the sign of fi s o k({1, . . . , i}) — fJ, s (a) must change over [0, 1], 
so there exist s E [0, 1] and 1 ^ i < n such that (c) holds. Choose such values 
so, io of s,i with so as large as possible. Then since one of (a)-(c) hold for all 
1 ^ i < n at s = 1, it is easy to see that one of (a)-(c) hold for all 1 ^ i < n at 
s = so, and (c) holds for s = so, i — io- Also so € Q, as \i, ft take values in Q. 

Define a', a" £ C{A) and Adata ({1, . . . , n'}, ft'), ({1, . . . , n"}, <, ft") by 
a' = ft({l, . . . , io}), a" = n({i + 1, . . . , n}), n! = io, n" = n - i , n'{i) = 
and = n(i + i Q ). Then k'({1, . . . , n'}) = a', ft"({l, • . . , n"}) = a". As 

one of (a)-(c) hold for all 1 ^ i < n at s = so, and (c) holds for s = sq, 
i — io, it is not difficult to see that the analogues of one of (a)-(c) for a' and 
({1, . . . , n'}, ^, k') hold for s = so and all 1 ^ i < n', and the analogues of one 
of (a)-(c) for a" and ({1, . . . , n"}, ^, ft") hold for s = so and all 1 ^ i < n". 

Set £ = rk(a')ci(a") - rk(a")ci(a') in H 2 (P,Z). Then (J7TJ), (J7BJ) yield 

' A M = T^7T A K) + T7^7T A (^)- w ; , f n fTTTn • ( 78 ) 



rk(a) ' rk(a') rk(a") rk(a) rk(a') rk(a") 

As so € Qn[0, 1] we can write so = pj (p + q) for integers p, q ^ with p + q > 0. 
Since (c) holds for s = so, i = io we find that 

(«ciCE)+PCi(B))£ = 0. (79) 

But E" 7 (g)i5 p is ample, so the Hodge Index Theorem [22, Th. V.1.9] implies that 
£ 2 < 0, and thus ([751) gives 

' A (")^xL A («') + ^77TA(a"). (80) 



rk(a) rk(a') rk(a 

Suppose now that we know that 
A(a') > Crk(a') 2 (rk(a')-1) 2 and A(a") > Crk(a") 2 (rk(a")-1) 2 . (81) 
Then from (f78|) and rk(a'), rk(a") ^ rk(a) we see that 

2Crk(a) 4 (rk(a)-l) 2 - rk(a) 2 A(a) sC £ 2 sC 0, 
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so there are only finitely many possibilities for the integer £ 2 . Combining this 
with (|79p we see as in the proof of [23, Lem. 4.C.2] that £ lies in a bounded, 
and hence finite, subset of H 2 (P,1 I ). 

Since 1 ^ rk(a'), rk(a") ^ rk(a) there are only finitely many choices for 
cho(a') = rk(a') and ch (a") = rk(a"). But as ci(a') + c\(a") = ci(a), 
rk(a'), rk(a") and £ determine chi(a') = ci(a') and chi(a") = ci(a"), so there 
are only finitely many possibilities for these. From (|T6[) and (181) we see that 

ch 2 (a') ^ chi(a') 2 /2ch (a') - ±Cch (a')(ch (c/) - l) 2 , 
ch 2 (a") ^ ch 1 (a") 2 /2ch (a") - iC*ch (a")(ch (a") - l) 2 , 

so as ch2(a') + cli2(a") = ch2(a) we see that once chi(a'), chi(a") are fixed for 
i = 0, 1 there are only finitely many choices for ch2(a'), ch.2(a") in Z. Thus, 
given a, C there are only finitely many possibilities for ch(a'), ch(a"), and hence 
for a', a" as ([70)1 is injective. 

We can now prove the following inductive hypothesis, for given 1^1: 

Suppose a G C(A) with dim a = 2 and rk(a) ^ I, and ({1, . . . , n}, ^, n) 
is Adata with k({1, ...,n})=a and A(n(i)) ^ Crk(K(i)) 2 (rk(ft(i))-l) 2 
for i = 1, . . . , n, such that for some s G [0, 1] and all 1 ^ i < n one of 
(a)-(c) above holds. Then A(a) ^ Crk(a) 2 (rk(a) — l) 2 . Moreover, for 
fixed a there are only finitely many possibilities for such n, n. 

When I = 1 this is trivial as the only possibility is n = 1 and k(1) = a. Suppose 
by induction that (*;) holds for I ^ 1, and let a S C{A) with rk(a) =1 + 1, and 
n, k be as in Construct s € [0, s] and a', n', k! , a", n" , k" as in the first 

part of the proof. Then rk(a'), rk(a") ^ I, so a',n',K' and a",n",K," satisfy 
the conditions of (*/), which implies (|ST]) holds. Combining this with (150)) and 
rk(a) = rk(a') + rk(a") gives A(a) ^ Crk(a) 2 (rk(a) — l) 2 , as we want. 

By the first part there are only finitely many possibilities for a' , a" . For each 
of these, (*;) shows there are only finitely many choices for n',n' and n",K". 
But these determine n, k, so there are only finitely many possibilities for n, k, 
completing the inductive step. Thus (*/) holds for all I ^ 1. The theorem now 
follows from the first part of the proof, which showed that for n, k as in the 
theorem the hypotheses of (*;) hold with s = 1. □ 

Definition 15.11 Proposition 15.141 and Theorems l5.15H5.16l show the change 
from (t, T, ^) to (f,T, ^) is globally finite, so the change from (f,T, ^) to 
(r, T, ^) is too by symmetry. Theorem 15.91 now follows from Corollarv l5.8l 

6 Invariants 

Given a permissible weak stability condition (r, T, ^) on A, we now consider 
how best to define systems of invariants I ss (- • • ) of A and (r, T, ^) which 'count' 
r-semistable objects in class a € K(A), or more generally 'count' (/, n)- 
configurations (cr, t, ir) with cr({i}) r-semistable for all i € I. Obviously there are 
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many ways of doing this, so we need to decide what are the most interesting, or 
useful, ways to define invariants. For instance, we could ask that the invariants 
we choose can be calculated in examples, or are important in other areas of 
mathematics. 

The criterion we shall use to select interesting invariants is that they should 
satisfy natural identities, and the more identities the better. Of course, this is 
not unrelated to other criteria; for instance, such identities are powerful tools 
for calculating the invariants in examples, as we shall see, and may be a reason 
for the invariants to be important in other areas. 

We shall divide the identities we are interested in into additive identities, 
for which the J ss (- • • ) should take values in an abelian group or Q- vector space, 
and multiplicative identities, for which the I ss (- ■ ■ ) should take values in a ring 
or Q-algebra. Here is a very general way of defining invariants satisfying useful 
additive identities. 

Definition 6.1. Let K, A, K(A) satisfy Assumption 13.51 and suppose A is a 
Q-vector space and p : SF a \(Ob)yC) — ► A a Q-linear map. Let (r, T, ^) be 
a permissible weak stability condition on A. For all ,4-data (J, define 
invariants I SS (I, k,t) in A by I SS (I, r<, «,r) = po <r(7)* 5 SS (I, n, t). 

Remark 6.2. Here are some ways we might choose the linear map p: 

(a) When charK = we could take p = p' o 7r£jjj A , ^ or some linear p' : 
CF(Dbj^) — > A. This would have the advantage of making the mean- 
ing of the invariants - what they are 'counting' - clearer. For example, 
I" t (r) in (|53"j) below would measure the moduli space Obj " t (r) of r-stable 
elements in class a, rather than the more obscure stack function 5" t (r) 
of [31, §8]. In the same way, we could take p = p' o Hjo' b s for some linear 
p' : SFajCObu, 6, fi) -> A. Then as in the discussion before [31, Th. 8.7], 
we could interpret i^(r) as counting 'virtual r-stables' in class a, etc. 

(b) As in i j6.ll we could take p — p' o II*, where n : Dbj^ — > SpecK is 
the projection, n* maps SF a i(Dbj^) SF(SpecK) (not SF(SpecK) 
as n is not representable) , and p' : SF(SpecK) — > A is linear. Then 
Iss(I, di, k,t) = p'([M ss (I, d,K,r)]), so J SS (J, k,t) depends only on the 
moduli space A4 SS (I, ^, k,t) and not on its projection to Dbj^. 

(c) We could take A to be a Q-algebra and p : SF a i(Dbj^) — > A to be an 
algebra morphism, such as those constructed in [30, §6]. This would imply 
multiplicative identities on the invariants in A. In the same way, we could 
restrict to invariants coming from £P a and take p : SF! 1 " d (Dbj^) — > A to 
be a Lie algebra morphism, as in [30, §6.6]. 

Applying p o a(K)„ to (|47|) in Theorem 15.21 gives: 

Theorem 6.3. Let Assumvtion \3.5\ hold, (r, T, ^), (f, T, ^) be permissible weak 
stability conditions on A, and I ss {*) be as in DeHnition \6.1\ Suppose the change 
from (r,T, ^) to (f,T, is globally finite, and there exists a weak stability 
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condition (f,T, ^) on A dominating (r, T, (f,T, ^) wif/j £/ie change from 
(t, T, to (f , T, ^) locally finite. Then for all A-data (K, <, p) the following 
holds in A, with only finitely many nonzero terms: 



E m: E 



>, T, T) 



ISO. 



<, k, 4>: {I, is A-data, J O" ^ Kj r ) _ (g 2 \ 

(J —=i TC if>\ is drirnin nni V / 



set"/ <=7>(I, :<,*,*). 7 8S (JS:,<,/i,f). 

/s(^ -1 (fc)) = ft(fc) for k £ K 



Knowing I SS (I, r<, k,t) for all (I, ^, ft) is equivalent to knowing the restric- 
tion p : 7YP a — > A. We know from §5] that under mild conditions, if (r, T, ^) 
and (f, T", ^) are permissible weak stability conditions on A then H? 3, = W~ a , 
as in (|53|1 . so knowing I SS (I, ^, ft, t) for all (I,<,k) is equivalent to knowing 
I SS (I, ^, k, f ) for all (I, ^n, k). Theorem 16.31 makes this equivalence explicit. 

In the same way, subsystems of the 7 ss (*,t) are equivalent to knowing the 
restrictions of p to £P a and For example, knowing 7 SS (7, ;<, k, t) for all 
(7j k) with ^ a totaZ order is equivalent to knowing p : 7Y'° — > A. If (K, <) is 
a total order then all (I, ^) occurring in (182)) are total orders, corresponding to 
the fact that H*° = Hf. Thus, the I SS (I, X, k, t) with (7, ^) a total order form 
a closed subsystem of the system / ss (*, r) under change of stability condition. 

We can also define other families of invariants I s i,I st , 1^,1^, 1^(1, ^,k,t) 
in A by applying p o cr(J)* to the stack functions 6^,6^,6^,6^,5^.(1, ^, k, t) 
of [31, §8], and /£, ig, Jg, J Q (r) by applying p to 5", $g, ^, c°(t). Then the 
identities of [31, §8] yield many additive identities between these families of 
invariants. For instance, the stack function analogue of (TT4|) implies that 

M- E ^ B (/,^«,r)- J] n(/,^,<)iV(/,<). (83) 

iso. classes -j<, k: is .4-data, p.o.s < on 7 dominating ^ 

of finite sots 7 = a, r o fc = r(o) 

Here /^(r) is an invariant which 'counts' r-stable objects in class a £ if (.A) 
(though see Remark I6.2f a) on this point). One overall moral is that all the 
invariants can be written in terms of the / S s(*, t), so we use / S s(*, t) for prefer- 
ence. The other invariants will be useful for some purposes though; for instance, 
from [31, Def. 8.9] we see that p : £P a — » A is determined by the J s j (I, ;<, k, t) 
or 1^(1, ^, K, t) for connected (I, ;<), so these IJ? (*, r) or /Jj? (*, r) form a closed 
subsystem under change of stability condition. 

In the rest of the section we study examples in which A is a Q-algebra 
and the invariants satisfy additional multiplicative identities. The obvious way 
to do this is to arrange that p : SF a i(Dbj^) — > A is an algebra morphism, or 
p : SF! 1 I J d (Dbj^) ->Aa Lie algebra morphism, as in the constructions of [30, §6]. 
But in [30, §5.1] we also define multilinear operations P(i,-s) on SF a i(Dbj^), and 
in some cases we can arrange for these to commute with operations Py,*) on A. 

Having multiplicative identities means that the full system of invariants 
Iss(Ij ^7 k, r) is wholly determined by a smaller generating subset of invariants. 
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For instance, if p is an algebra morphism then p on 7^P a or is determined 
by its value on a set of generators for Ti^. a or 7i*°, such as the S" s (t) or e Q (r) 
for This reduces the amount of data needed to specify the I BB (*, r), and so 
simplifies the problem of computing invariants in examples. So where we can 
we will focus on the invariants I^(t), J a {r) associated to 6 bs (t), e a (r). 

6.1 Multiplicative relations from disconnected (J, ^) 

As in [31, §7.2], if (I, ^) is a finite poset let ps be the equivalence relation on 7 
generated by i w j if i<j or j'^i, and define the connected components of (7, -<) 
to be the ^-equivalence classes. We shall now study invariants I SS (I,^, k,t) 
that are multiplicative over disjoint unions of connected components. 

Definition 6.4. Let Assumption 13.51 hold and (r, T, be a permissible weak 
stability condition on A. Suppose A is a commutative Q-algebra and p' : 
SF(SpecK) — > A an algebra morphism. As in Remark 16.2( b). define invari- 
ants 7 SS (7, d?, k, t) in A for all „4-data (7, <, k) by 

I ss (I,<,k,t) = P 'oIIJ ss (I,<,k,t) = P '([M ss (I,<,k,t)}), (84) 

wherell : Db] A — > Spec K is the projection and II* : SF a i(Dbj^t) — > SF(SpeclK). 

There are many ways of constructing such p'. For example, we can take 
A = SF(SpecK) and p' = id A . Or for any T, A satisfying Assumption 12.101 such 
as Example 12.111 or others in [28, §4.1], we can take p' to be the morphism T' 
of Theorem 12.131 Also, using the notation of [27, §4.4], if char IK = and w is 
any allowable multiplicative weight function on affine algebraic K-groups taking 
values in Q, then A = Q and p 1 : [$R] i— > x«>(91(IK)) defines an algebra morphism. 
Examples of such w are given in [27, Prop. 4.16]. 

These invariants satisfy a multiplicative identity. Note that (185|) holds with- 
out any additional conditions on A, in contrast to the identities of £ 16 . 21 ^ J6T5l 
which require assumptions on the groups Ext 1 (X, Y) for X, Y G A. 

Proposition 6.5. Let Assumvtion \3.5\ hold and (r, T, ^) be a permissible weak 
stability condition on A, and define invariants 7 SS (7, k, t) as in Definition 
\6.4\ Suppose (J, <,A), (K, <,/i) are A-data with J D K = 0. Define A-data 
(J, ^, k) by I — JWK , k\j = A, = /i, and z^i' /or i, i' 6 7 i/ either € J 
and i<i' , or £ K and i <j i'. Then 

I SS (I, d, K, t) = J SS (J, <, A, t) ■ I SS (K, <, p, t). (85) 

Equation (I85p also holds with I ss replaced by I sl , 7 st , 7 S g , /J? or 1^ throughout. 

Proof. As in [29, §7.4] we can prove we have a 1-isomorphism: 

S(I, J) x 5(7, X, K) : 971(7, — » 5H( J, <, A)^ x 9Jt(7f, <, 

This implies (5(1, r<, J) x S*(7, X, if ))* (M SS (I, k, t) a ) = M SS (J, <, A, t) a x 
M SS (K, <, /X, r)^, so [M 8S (I, ^, t).a] = [A4 SS (J, <, A, r)^] • [A^iT, <, p, t)a] 
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in the algebra SF(SpecK). Equation (|85p then follows from l|84p and p' an 
algebra morphism. The analogues for I si , . . . , /Jj? can be deduced from (|85|) and 
the additive identities relating I ss (*, r) and I s i, . . . , /Jj? (*, r) that follow from the 
additive identities on <5 SS , . . . , <5 s t(*, t) in [31, §8]. □ 

We see from (|85p that all I as (I,^<, k,t) are determined by the subset of 
I ss (I,^,K,r) with (I, ;_) connected. Equivalently, they are determined by the 
subset of I^(I,<, k,t) with (I, ^) connected. But by [31, Def. 8.9], the Lie 
algebra £P a is spanned by 5^(1, ^, k, t) with (7, <) connected. Therefore (|85|) 
implies that p = // o n* : W? 8 — > A is determined by p : C^ a — > A. 

Here is a different way to define invariants I ss (*, t) satisfying (|55")) . 

Definition 6.6. Let Assumption 13.51 hold, with IK of characteristic zero. Then 
each X E A may be written X = X\ © ■ • ■ © X n , for X\, . . . , X n indecomposable 
in .A, and unique up to order and isomorphism. Identifying X with X\®- • - ®X n , 
dehne an algebraic K-subgroup Tx of Aut(X) by 

T x = {Ai id Xl +A 2 id A - 2 + • ■ • + A n id x „ :Ai,...,A„eI x }~ (K x )". 

Then Tx is a maximal torus in Aut(AT), so Aut(X)/Tx is a quasiprojective 
K-variety, and its Euler characteristic x(Aut(X)/7x) exists as in [27, §3.3]. 

Now End(X) is a finite-dimensional K-algebra. Applying the Wedderburn 
structure theorem [3, §1.3] gives an algebra isomorphism End(A")/ J(End(X)) = 
End(K ni ), where J(End(X)) is the Jacobson radical, a nilpotent, two- 
sided ideal in End (A"), and n = m + ■ ■ ■ + n r . This implies an isomorphism of 
varieties Aut(X)/T x = K l x]Ji = i GL(n 4 , K)/(K X )"*, where I = dim J(End(X)) 
and (K x ) ni C GL(nj,K) is the subgroup of diagonal matrices. Elementary 
calculation then shows that x(Aut(A")/Tx) = 111=1 n i-i which is nonzero. 

Define A = Q[t], the Q-algebra of rational polynomials in t. Define a weight 
function w : £>bj A {K) -> A by w([X]) = x(Aut(X)/T x )- 1 t n ! for n,T x as 
above. This is well-defined as x(Aut(X)/Tx) ^ from above, and is locally 
constructible on Dbj A . One can prove that this weight function has the following 
multiplicative property. Let • be the partial order on {1,2} with i» j only if 
i — j, and P ({1 , 2 },.) be the bilinear operation on CF(Dbj^) studied in [30, §4.8]. 
Then for all f,g 6 CF(Dbj^) we have 

X na (Dbu, w ■ P ({1 , 2} ,.,(/, g)) = X na (Obu, w-f)- X ™(Ob) A , w g) in A, (86) 

using the nawe weighted Euler characteristic of [27, §4.1]. The proof is elemen- 
tary: we calculate the multiples of /([X])g([y]) contributing to each side at 
[X © Y] and show they are the same. 

Now let (t, T, ^) be a permissible stability condition on A and define 

UI, 1, k, r) = x na (Obu, w ■ CF st V(/))M7, ^ «, r)) 

= x na (Ob U , w . Trg^ a{I)tt ^ Kj r) ) 

for all (J,^,/s). Then using CF stk ( CT (/))5 ss (/, ^, K , r) - P (J , d3 : i G J), 

([86]) and [30, Th. 4.22] we find these invariants satisfy ([85]) . 
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The Iss(*, t) of ([57]) do not come from Dcfmitiori l6.41 Remark l6.2f a) applies 
to them, so that invariants such as I^(t) in ([83]) have a clear interpretation. 
In fact, combining dHJ) , ((Ml) and (37]) yields Q{t) = x na (Obj^,w ■ S*{t)). 
But any r-stable X has Aut(A) = K x , so w = f on Objf t (r), giving I s "(r) = 
t X na (Obj" t (r)), arguably the simplest, most obvious way to 'count' r-stables. 

6.2 When Ext 1 ' (A, Y) = for all X,Y e A and i > 1 

Recall that a K-linear abelian category A is called of finite type if Ext 1 (A, Y) is a 
finite-dimensional K-vector space for all A, Y 6 „4 and i ^ 0, and Ext 1 (A, F) = 
for i 3> 0. Then there is a unique biadditive map \ : K (A) x Aq(.4) — > Z on 
the Grothendieck group Kq(A) known as the Euler form, satisfying 

X ([A], [Y]) = J2 l>Q (-iy dim K Vxt\X,Y) for all X,Y G A. (88) 

We shall suppose K(A) in Assumption 13 . 51 is chosen such that x factors through 
the projection K (A) — » K(A), and so descends to x : K{A) x A(.A) — > Z. This 
holds for nearly all the examples of [29, §9— §10] . 

Now assume Ext' (A, Y) = for all X,Y E A and i > 1. Then (88]) becomes 

dim K Hom(A,r) - dim K Ext 1 ( A, F) = x([A], [Y"]) for all 1,7 e A (89) 

This happens for A = coh(P) in [29, Ex. 9.1] with P a smooth projective curve, 
and for A = mod-KQ in [29, Ex. 10.5]. 

Supposing (|89p and Assumption ^. 101 [30, §6.2] defined an algebra morphism 

* A ° n £bL : SF.i(jObU) - A(A,A, X ), (90) 

where A(A, A, x) is an explicit algebra depending only on A (.4), C(.A), x and 
A. In fact we defined $ A on the algebra SF(Dbj^, T, A), but composing with 
the projection from SF a i(Dbj^) gives an algebra morphism from SF a i(Dbj^). 
Furthermore, we showed (|90p intertwines the multilinear operations P(i,±) on 
SF al (Dbj^) of [30, §5.1] with operations P (/i=0 on A(A,A,x)- 

We shall define families of invariants I" s (t) a , J a (r) A °' n and I SS (I, di, k,t) a , 
J^(I^, K , T ) A °' n taking values in the algebras A, A°,f2 of Assumption 12.101 
which will satisfy multiplicative identities when (|90|) is an algebra morphism. 
For later use we define them without extra assumptions on Ext 1 (A, Y). 

Definition 6.7. Let Assumptions 12 . 101 and [3~5l hold and (r, T, ^) be a permis- 
sible weak stability condition. For all a £ C(A) and .A-data (I, X, re) define 

/° s (r) A =T'onJ»(T) and I SS (I, re, r) A = T' o IT o <r(/)* 5 SS (J, «, r) (91) 

in A, where T' : SF(SpecIK) -> A is as in Theorem [2T3] and II : Dbj^ -> SpecK 
is the projection, so that II* maps SF a i(Dbj^) — > SF(SpecK). Now suppose 
(7,^) is connected. Then [31, §8] defines stack functions e a (r), ^ (I, ^, k, r), 
which lie in SF^DbU) by [31, Th. 8.7]. Define 

J"(f,(f-l)T'on,?(r) and 
J s ^(/, ^, re, r) A ° = (£ - 1)T' o n, o tr(I), ^ re, r). 
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Suppose / E SF^ d {Db) A ), so that nf(/) = /. Then ITf is also the identity 
on the projection n S p CcK o U*(/) of / to SF(SpecK, T, A°), since ITf 1 com- 
mutes with ngpo cK and II*. Using the explicit description [28, Prop. 6.11] of 
SF(SpecK, T, A ) we now see that nJ p t° K o n*(/) = /3[[SpecK/K x ]] for some 
(3 G A°. Now T' factors via flgpocKj an d it easily follows that (I — l)Y'on*(/) = 
/?, so that (t - 1)T' o II* maps SF^Dbu) -> A C A. It follows that 
J°(t) a ° , Jg(I, 1, k, t) a ° actually lie in A . Thus we may define 

j«( T )« =7r (j« (r) A°) and J^I,^,K,T) a =7r(J^(I,^,K,r) A °), (93) 

where ir : A° — > fi is as in Assumption 12. 101 

Note that Remark l6.2f b) applies, so that 

7 s a s (r) A = T'([Obj^(r)]) and I SS (I, ±, k, t) a = T'([M SS (/, 1, «, r) A ] ) . 

When (t, T, ^) is a stability condition we can also define J^(I, 1, k, t) a ° m in the 
same way, using 6^ (1,1, k,t) £ SF^ d (Ob) A ) from [31, §8]. With the obvious 
notation we have j£(1, 1, k, t) a ° = (I - l)l£(I, 1, K, r) A . 

Theorem 6.8. Let Assumptions W^M andWM hold and \ : K(A) x K(A) -> Z 
be biadditive and satisfy (I89[) . Then for all a 6 C(A) and A-data (1,1, k) the 
following hold, with only finitely many nonzero terms: 

J a (r) A ° = J2 l- E ^<^* (K(3V(i)) ( ~ 1)n " X ^ ~ V f[l«W(T) A , (94) 

A-data ({1, . . . , n}, ^, k) : " *=1 

.... n}) — q, r o k = t(ck) 

4 Q S W A = Yl r El< ' <J$ " x(K(j) ' K(t)) (£ - ^ - (t) a ° , (95) 

*4-daia ({1, . . . , n}, ^, k.) : i= 1 

k({1, . . . . n}) — a, to k = t(o.) 

and I ss (I,1,k,t) a = 4= y x(«CjVW) . JT jgj J«W( t )a_ (96) 

Suppose (r, T, ^), (f, T, ^) are permissible weak stability conditions on A, 
the change from (r, T, ^) to (f,T, ^) is globally finite, and there exists a weak 
stability condition (f,T, ^) ok „4 dominating (t,T, ^), (f, T, ^) u/ii/i i/ie change 
from (f,T, ^) to (f,T, ^) locally finite. Then for all a G C(-4) fie following 
hold, with only finitely many nonzero terms: 



C(r) A = Yl S({l,...,n},^,K,T,T)-£-^<^ K ^< K W. 

A-data ({1, . . . , n}, ^, k) : T~\ n r^(0 / \A 

k({1, . . . , n}) = a lli=l^ss [T ) , 

j°(f) A ° = u({i,...,n},^,K,T,f)-e-^<^xW)Mm. 

A-data ({1, . . . , n}, <, k) : (f — l) 1_n TJ™ j J K W (r) A ° 



(97) 
(98) 
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Proof. The definition of $ A in [30, §6.2] gives $ A o II^ (c5 s q s (t)) = J s Q s (r) A a a , 

* A n obu M 7 )* ^ 7 > ^ K ' T )) = 7 -( 7 ' ^' K < r ) AflK(/) and ° U l'bU ( £Q ( T )) = 
(€-l)- 1 J Q (r) A °a Q , where a a for a G C(.A) are a A-basis for A(A,A,x)- Equa- 
tions HUD-ASS) and dHZD-(EHD follow from (|2"T ) . (|15 ) and (|g5 ) respectively, 
the definition [30, Def. 6.3] of multiplication in A(A, A, \), an d the fact [30, 
Th. 6.4] that (|90|) is an algebra morphism. The powers of I — 1 compensate for 
the factor I — 1 in ({52")) . There are only finitely many nonzero terms in each 
equation as this holds for AH), AH) AIH); and A32)- Equation AM) follows from 
CT(7)*<L(I,^,/t,"r) = -P</,r<)(£ (l) (T) : i £ /), the definition [30, Def. 6.3] of 
P (Jjd) in A(.4,A,x), and the fact [30, Th. 6.4] that (JSO) intertwines the P (I ^ } 
on SFai(Dbj^) and A{A,A, X ). □ 

Equations (f94)) if95]) show that when AM) holds the systems of invariants 
/ s "(r) A and J Q (r) A ° for a G C(.4) are equivalent. But one can argue the J a (r) A ° 
are better, since they take their values in the smaller algebra A , and so it 
takes less information to describe them. Equivalently, the I s "(r) A satisfy natural 
identities, that the right hand side of AM) lies in A° for all a G C(A). 

Suppose now that x is symmetric, that is, x( a i P) = x{Pi a ) f° r all ct,(3 £ 
K(A). Then A{A, A, x) is a commutative algebra, as its multiplication relations 
are a a -ka 13 = £ _x ^' a ) a a+l3 . Now Theorem l5Tl shows that AH) may be rewritten 

e a (f) = l a (r) + sum of multiple commutators of two or more e K ^(r). 

When we project this to the commutative algebra A(A, A, x) under the algebra 
morphism (|90[) the multiple commutators go to zero, giving $ A t>nJ'^ (e Q (f )) = 
$ A o n^(e Q (r)). So as $ A o n^(e a (r)) =(£ - l)" 1 J Q (T) A °a Q we deduce: 

Corollary 6.9. In Theorem \ 6.8l if X * s symmetric then J Q (f) A ° = J a (r) A ° 
and J a (f)" = J a (r) n for all a G C(yi). 

We compute the invariants of Definition 16.71 explicitly when A = raod-KQ. 

Example 6.10. Let Q = (Qo,Qi,b,e) be a quiver. That is, Qo is a finite set 
of vertices, Q\ is a finite set of arrows, and b, e : Qi — > Qo are maps giving 
the beginning and end of each arrow. Fix an algebraically closed field K, and 
take A to be the abelian category mod-KQ of representations of Q. Objects 
X = (X v , p a ) G mod-KQ comprise of finite-dimensional K-vector spaces X v for 
all v G Qo and linear maps p a ■ Xj,r a \ — > X e ( a ) for all a G Qi. 

Define data ^(.4),^ satisfying Assumption 13.51 as in [29, Ex. 10.5]. Then 
K(A) = Z Qo , with elements of K{A) written as maps Qo — ► Z, and p a )] = 
a G K(A) if dim K X v = a(v) for all v G Qo- It is well-known that Ext m (X, Y) 
for all 1,7 and m ^ 2, and ASH) holds with x given by 

x(«, ff) = Eve Qo <*{v)p{v) - E aeQl «(6(o))/3(e(o)) for a, G Z«°. 
As in the proof of [29, Th. 10.11], for a G C(^4) there is a 1-isomorphism 

Dbj^ - [K s ««. Q(6(o))Q(e(o)) / IL eQ „ GL(a(u), K)] . (99) 
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Now suppose Assumption ! 2 .101 holds with this K. Then Theorem l2 . 1 3l defines 
an algebra morphism T' : SF(SpecK) — » A. Noting that IIugq GL(a(v),K) 
is a special algebraic K-group and using Theorem 12.131 T([K"]) = l n and a 
formula for T([GL(m,K)]) in [28, Lem. 4.5], we deduce from ([M]) that 

e T, aeQl o(6(«))a(e(a))-E„ 6 Q Q <*(v)(a(v)-l) /2 



T'(PW5U) = " ^ ^w?^ ^ • ( 10 °) 



Let (r, T, ^) be any weak stability condition on .A, such as the slope stability 
conditions of [29, Ex. 4.14]. Then (r,T,<) is permissible by [29, Cor. 4.13]. 
Define invariants I" s (t) a , I SS (I , k,t) a as in (f9"Tj) . One possibility for (r, T, ^) 
is the trivial stability condition (0, {0},^). Since every object is 0-semistable 
we have Obj" s (0) = Dbj^(K), and thus I s Q s (r) A = T'([£>bj£]), which is given 
by pHil)) . Applying Theorem Ed with (0, {0}, sj) in place of (r,T, <), (f,f , <) 
and (r, T, ^) in place of (f, T, ^), and simplifying ^({l, . . . , n}, ^, n, 0, r) using 
([60]). from (JHZJ) and ([TOO]) we deduce that for all a G C(*4) we have 

y (_]_)n-l. JJ £E ae Q 1 «0')(Ki))K(i)(e(a))-2: i , eQo KO)(i;)K(i)(t>) 



.A-data 

({l,...,n},^K) : 
.... n}) — a, 
tok({1, . . . ,i})>r(a) 
1 ^ i < n 



" fE« Ml «(i)W«))4)(eW>-E,e<i «!i)M(«(i)(»H)/ 

= J S » A . (101) 



Combining this with ([94]) and ([96]) gives expressions for J q (t) a ° , J ss (/, K , T ) A - 
It might be interesting rewrite this formula for J Q (r) A ° so that every term lies 
in A°. Then projecting to £1 would give a formula for J Q (r) n . This would, 
for instance, enable easier calculation of Euler characteristics of quiver moduli 
spaces in the case Obj" s (r) = Obj" t (r). 

We can relate Example 16.101 to results of Reineke [38]. Take K = C, let 
(r, T, ^) be a slope stability condition on A = mod-CQ as in [31, Ex. 4.14], and 
let a G C(A) be 'coprime', which essentially means that Obj" t (r) = Obj" s (r), 
that is, r-stability and r-semistability coincide in class a. Regarding Obj" s (r) 
as an open C-substack of Obj ^ we have a 1-isomorphism Obj" s (r) = -M" s (t) x 
[SpecC/C x ], where Mf s (r) is a nonsingular complex projective variety. Here 
the factor [Spec C/C x ] arises as Iso c (A) = C x for all X G Obj£(r) = Objf s (r), 
and we can split the stabilizer groups off as a product with [SpecC/C x ]. Since 
T([C X ]) = I - 1, we see that 

T([MZ(t)}) = (£- l)T'([AC(r) x [SpecC/C x ]]) = (£ - l)C(r) A . (102) 

Equations ()10ip and ()102|) thus give an explicit expression for T([A4" s (r)]). 

Now in [38, Cor. 6.8], Reineke gives a formula for the Poincare polynomial 
P(M" s (t);z), as in Example |2~TT1 Putting i = z 2 in (fTUTj) and {ID2"]) . careful 
comparison shows that our formula agrees with Reineke's. We have reproved 
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Reineke's result by quite different methods, and also extended it: Reineke re- 
stricts to K = C, to slope functions, to Poincare polynomials, and to coprime 
a, but Example 16 . f 01 holds for algebraically closed K, arbitrary weak stability 
conditions, any motivic invariant T satisfying Assumption ^. 101 (such as virtual 
Hodge polynomials), and all a G C(A). In particular, we can now interpret 
Reineke's formula for non-coprime a. 

6.3 Counting vector bundles on smooth curves 

In two seminal papers which have been elaborated on by many other authors 
since, Harder and Narasimhan [21] and Atiyah and Bott [1] found recursive 
formulae for the Poincare polynomials of moduli spaces of semistable vector 
bundles with fixed rank and determinant over a smooth curve P of genus g. We 
will now recast this in our own framework, using the ideas of £12.41 

Let K be an algebraically closed field, P a smooth projective curve over IK 
with genus g, and take A = coh(P) with data K(A), : Sa satisfying Assumption 
[331 as in [29, Ex. 9.1]. Identify K(A) = Z 2 , such that if A" is a vector bundle 
over P with rank n and degree d then [A] — (n, d) in K(A) = Z 2 , and then 

C{A) = {{n,d) G Z 2 : n ^ 0, and d > if n = 0}. (103) 

Also Ext l (A,F) = for all X,Y G A and i > 1, so flSS) holds, and using the 
Riemann-Roch Theorem we find that x '■ K{A) x K(A) — » Z 2 is given by 

x((«i, di), (n 2 ,d 2 )) = nid 2 - dim — (g - l)nin 2 . (104) 

There is an ample line bundle E on P with [E] = (1, 1) in K(A), such that if 
X G A with [A] = (n, d) in K(A) then the Hilbert polynomial of A w.r.t. E is 
Px{t) =nt + d + n(l—g). Let (j,Gi,^) be the Gieseker stability condition on 
A = coh(P) defined in [31, Ex. 4.16] using this E; since dimP = 1 this coincides 
with //-stability in [31, Ex. 4.17]. It is permissible by [31, Th. 4.20]. Let (5, D u <) 
be the purity weak stability condition on A defined in [31, Ex. 4.18], so that 
A G A is 5-semistable if and only if it is pure. It is not permissible. 

As (<5, £>i,<) dominates (7, Gi,^) Theorem 15.111 applies with (7, Gi,^), 
(5, D u <) in place of (r, T, <), (f , f , <). We shall rewrite (JSZ} with a = (n, d) for 
n > and d G Z. For n, k as in (I57|) . replace n by k and write k(«) = (rij, dj) for 
i = 1, . . . , k, and use (I103|l . Since n > we have <5(a) = t, and from [31, Ex. 4.18] 
we see that 5 o is t if > and 1 if n, = 0, so the condition f o k = f(a) 
in (|57p is equivalent to n, > for all i. Then 7 o k(i) = t + di/rii + 1 — g, so 
r o k(1) > • • • > t o n(n) in (|57)) is equivalent to d\jn\ > d 2 /n 2 > ■ ■ > d^jn^. 
Putting all this together, Theorem 15.111 shows that 

n 

EE E e iA) (7)*4 n2 ' rf2) (7)* 

fc=l ni,...,nn>0: di <ffe€Z: diH hdfc=<i, 

niH Vn k =n d 1 /ni>--->d k /n} s 

which holds as an infinite sum in LSF(Dbj^) converging as in Definition 12. 161 



•••*4" feA) (7) 



(105) 
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We shall show that (|105[) is strongly convergent. To do this we will need 
some dimension calculations. Suppose a £ C(A) and [X] £ Obj" s (7). Then the 
Zariski tangent space to Dbj^ at [X] is Ext x (X, X), and Isok(X) = Aut(X) 
which is open in Hom(X, X). Since Ext 2 (X,X) = and Obj" s ( 7 ) is open m 
£)bj^(K) we see by deformation theory (see for instance [23, §2. A, §4.5]) that 
the dimension of Obj" s (7) near X is dim Ext 1 (A, X) - dimHom(X, X), which 
is — a) by (|89j). As this is independent of [X] we see that dimObj™(7) = 
dimObj£(5) = - X (a, a) provided Obj s Q s ( 7 ), Obj«(S) + 0. Therefore 

S SF(Dbj^)_ x(a , o) and 5«(6) e LSF(Dbj^)_ x(a , o) . (106) 

Lemma 6.11. In the situation above, suppose a, 6 £ Z, a, [3 £ C(A) and 
f £ SF(Dbj^) Q and g £ SF(Ob) A )b are supported on Dbj^(K) and Db) A (K) 
respectively. Then f * g £ SF(Db) A )a+b- x (P,a) ■ 

Proof. Clearly f ®g £ SF(Dbj^ x Dbj^) Q+6 . Now [30, Cor. 5.15] gives explicit 
expressions for / (g) g and f * g, involving vector spaces E^, E^ isomorphic to 
Hom(Y, X) and Ext 1 (F, X) for ([X], [Y]) in the support of f®g. As ([A], [Y]) £ 
Dbj A (K) x Dbj^(K) we see from ^ that dim£^ - dim£,°„ = - X {P, a). The 
lemma then easily follows from [30, Cor. 5.15]. □ 

If (rii, di) £ C(A) for i = 1, . . . , k with n = m + • • • +rif. and d = d\ + • • - + dfe 
then using (|104[) , (|106|) , induction on k and biadditivity of x we see that 

8& udl) (i) * 4" 2 A) (7) * • ■ • * 4 ( " fc ' dfc) (7) G A,v, where 

n = - EjU x(K, K, ^)) -Ei^i<j^fc x((%, di), (m, di)) 

= -x((n,d),(7i,d)) +Ei<i<^fcX(( ri i,di),(^,d i )) (107) 
= (5-l)n 2 -(ff-l)Ei<i<j < fc^%-+Ei<i<^fe("id j -din J -) 
< max(0, (.g - l))n 2 + Ei<i<j<fc( n ^ - d l n J ). 

For rii, c?i as in (|105[) we have d\jn\ > • • • > dk/n^, which implies that all terms 
rijdj — djrij in the bottom line of (|107p are negative. Using this we prove: 

Proposition 6.12. Equation (|105[) is strongly convergent, in the sense of Def- 
inition KM Hence 6^ ,d) (S) £ ESF(Dbj^) for all n > and d £ Z. 

Proof. We already know (|105[) is convergent. To prove it is strongly convergent, 
it is enough to show that for each m £ Z there are only finitely many choices 
of k and m, di in (|105|) with A > to in (|107p . Let k, Hi, di be some such choice. 
As nidj — diUj < for all 1 ^ i < j ^ k from above, we see from (|107l) that for 
all 1 ^ i < j ^ k we have 

m — max(0, {g — l))n 2 < riidj — diUj < 0. (108) 

Clearly there are only finitely many choices for k and m, . . . ,n.fe. For each such 
choice (|108|) shows there are only finitely many possibilities for the integers 
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iiidj — diUj for 1 ^ i < j ^ k. But these and d\ + ■ ■ ■ + dk = d determine 
di , . . . , dk, so there are only finitely many choices for di , . . . , dk- This proves 
(|105|) is strongly convergent. The final part follows as ESF(Dbjyi) is closed 
under strongly convergent limits, from Definition 12. 161 □ 

If d > 0, so that (0, d) G C(A), it is easy to show that every [X] G Dbj^(IK) is 
7- and £-semistable, so that Obj(°' d) ( 7 ) = Obj^ d) (6) = Dbj^' d) (K). Therefore 
Sis' d \S) = Sis' d \"f) G SF(DbU), as (7,Gi,<) is permissible. Together with 
Proposition ETU this shows Sg(S) G ESF (Dbj A ) for all a G C(A). 

Definition 6.13. Let Assumption 13.51 hold and (r, T, ^) be a weak stability 
condition on A. Generalizing Definition 13.151 we call (r, T, ^) essentially per- 
missible if (i) A is r-artinian and (ii) 6™ s (t) G ESF(Dbj^) for all a G C(A). 
Clearly, (r, T, ^) permissible implies (r, T, ^) essentially permissible. 

When A = coh(P) for P a smooth curve as above, part (i) holds for (S, D±, ^) 
by [31, Lem. 4.19], and (ii) holds as above. Thus (5, Z?i,^) is essentially per- 
missible, but not permissible. 

Suppose Assumptions 12.171 and l3~5l hold and (r, T, ^) is an essentially per- 
missible weak stability condition on A. For a G C(A), define invariants Is B {t) a 
in A by 7 s Q s (r) A = n A (^(r)), where n A is as in Definition [221 If (t,T,<) is 
permissible then 6" s (t) G SF(Dbj^), and so the /^(t) a agree with those defined 
in d9TJ), as n A coincides with T' o n» on SF(Dbj^) by Definition [27221 

Combining Propositions l2.23l and l6.12"l shows that applying IIa to (|105[) yields 
a convergent identity in A. Since (|89| holds we are in the situation of £|6.2i and 
as Sis , ' dz \'j) G SF(Dbj^) and IIa coincides with T' o II, on SF(Dbj^), as in 
the proof of (f97|) we can rewrite FIa^s™ 1 (7) * • • • * Sss k ' dk ^ (7)) as a power of 
£ times the product of the 11^(6^ " d '\'y)) • This proves: 

Corollary 6.14. Suppose Assumption \2. lf\ holds, A = coh(P) for P a smooth 
projective curve ewer K of genus g, and (7, G\, (5, D%, ^) are as above. Let 
7 S "(7) A , I!* S (6) A be as in Definition \6. 13\ Then for all n > and d G Z we have 

n 



^ ^ _ (109) 

fc=l m,...,n k >0: d±,...,d h eZ: d! + -+d k =d, TT fc r(ni.ai) f„,\ A _ r(n,d) / cn a 
«H hn fc =n d 1 /n 1 >...>dfc/n, fe 1 li=l J ss I I ) ~ 1 ss \ u ) i 

which holds as an infinite convergent sum in A, as in Definition \2. 20\ 

In the same way, (|62l) implies the inverse identity to (| 105|) . Proposition ^. 121 
and (|106p imply that Sg{5) G ESF(Ob)^)_ x ( Q , Q ) for all a G C(A), and using 
this and a similar argument to Proposition l6.12l we can show this inverse identity 
is strongly convergent. Applying IIa as above thus shows: 

Proposition 6.15. In Corollary \6.14\ f or n > and d G Z we have 



n 



Yli =1 it' di \s) A (110) 



fc=l m,...,n k >0: d 1 ,...,d k eZ: di+~-+d k =d, 1 li=l 

rn + ---+n fc =ri (rfjH hrf«)/(niH hni)>d/n, l=gi<fc =/ s ( n > d )(7) 
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which holds as an infinite convergent sum in A, as in Definition \2.20\ 

We shall give an explicit expression for Is™' d \d) A , using the following nota- 
tion. For C as above, write Jac(C) for the Jacobian of C, an abelian variety 
parametrizing degree line bundles on C which is topologically a torus T 2g 
when K = C. For to ^ write C^ m - ) for the m th symmetric power of C, which 
is a nonsingular projective K- variety of dimension m. Then 

Theorem 6.16. In the situation above, for all n > and d € Z we have 

j(m) (j) a = Kljggfl £(» a - i )(»- i )-s:=,«™. jj t([c(" i »)]). (in) 

m-2 ,...,771^ ^0 a— 2 



When T,A are virtual Poincare series as in Example \2.18\ this simplifies to 

(112) 



tM (^ = (^ + l) 2 n^ 3 + l) 29 ---(^"- 1 + l) 29 
SS U (Z 2 - 1) 2 (Z 4 - l) 2 ■ • ■ (Z 2 «- 2 - 1) 2 (Z 2 ™ - 1) 



.Here (|111|) converges in A, and the rational functions in £, z in (|llip - (|112p may 
be interpreted as elements of A by writing them as power series in l~ ,z _1 . 

Equation (|llip may be deduced from Bchrcnd and Dhillon [2, §6], who 
using important results of Bifet, Ghione and Lctizia [5] and Bialynicki-Birula [4] 
perform essentially the same calculation, except that they fix the determinants 
of their vector bundles; allowing determinants to vary gives our extra factor 
T([Jac(C)]). Equation fTT2| comes from (lllip using the following Poincare 
polynomial formulae, the second due to MacDonald: 



P(jac(C*); z) = (1 + z) 2g and P(S (m) C; z)t m = 



m=0 



(1 + tz) 2 B 

(l-t)(l-tz 2 ) 



Substituting (] 1 1 1|) or (| 1 1 2|) into (| 1 10|) then gives an explicit expression for 
Iss'' d \'y) A which 'counts' semistable vector bundles in class (n, d). 

We now explain how the above relates to work by other authors. Let n 1 
and d € Z be coprime, and fix a line bundle L over P of degree d. Then there 
exists a moduli space N g , n ,d of semistable rank n vector bundles over P with 
determinant L, which is a smooth projective K-variety, so its Poincare poly- 
nomial P{Afg, n ,d', z) is well-defined. By counting semistable bundles over finite 
fields F p and applying Dcligne's solution of the Weil conjectures, Harder and 
Narasimhan [21] proved results on Betti numbers of that were strength- 

ened by Desale and Ramanan [15] to a recursive formula for P(J\f gtTl> d', z), when 
K is an algebraic closure of ¥ p . 

These relate to our invariants for T, A as in Example 12. 181 by 

2s 



where (l+z) 2g compensates for us not fixing determinants, and (z 2 — 1) _1 for the 
stabilizer groups K x of points in N g ,n,d, which appear in our stack framework 
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but not in the moduli schemes context. Then Desale and Ramanan's recursive 
formula is equivalent to (|109|) above, with (|112[) substituted in for Iss' d \S) A . 

Atiyah and Bott [1] also derive recursive formulae for P(N g . n ,d\ z) when 
K = C, by completely different methods involving the topology of infinite- 
dimensional spaces. Their formula is equivalent to (|f 09p . but in a surprising 
way. As they explain on [1, p. 596], their formula is an infinite sum in positive 
powers of z. When n, d are coprime N g , n ,d is a nonsingular projective K-variety 
of dimension (g — Y){n 2 — 1), and so Poincare duality implies that 

P(K,n,d; z) = z 2 ^)^-i)p^ nA . z -iy (U3) 

If we replace z by throughout and use (|lf 3[) to transform P{Ng lTl ,d) z~ l ) into 
P{N g .n : d \ z) then the Atiyah-Bott formulae again become equivalent to (|109p 
above, with I = z 2 and (|112|) substituted in for Iss' d \S) A . 

This suggests an interesting explanation for why we are dealing with infinite 
series in negative powers of I and z. If V is a smooth C- variety of dimen- 
sion d then we have (compactly-supported) cohomology groups H k (V, C) and 
H k s (V,C) for < k s? 2d, with H k s (V,C) £ H 2d - k (V,C)* by Poincare duality. 
If 3 is a smooth C-stack of pure dimension d we also have cohomology groups 
H k ($, C) for all k ^ 0, which can be nonzero for k > 2d. 

There may be a notion of compactly-supported cohomology H k s ($, C) of stacks 
with H k s ($, C) = H 2d ~ k ($, C)* for 5" smooth of pure dimension d, which could 
be nonzero for integers k ^ 2d, and in particular for negative k. Compactly- 
supported cohomology is the right kind for our purposes, as it behaves in a 
motivic way and is used to define virtual Poincare polynomials. So we can 
think of the negative powers of £ , z in our formulae as measuring some kind of 
compactly-supported cohomology of stacks which exists in negative dimensions. 

6.4 Counting sheaves on surfaces P with Kp l nef 

Let K be an algebraically closed field and P a smooth projective surface over 
K. Take A = coh(P) with data K(A),dA satisfying Assumption 13.51 as in [29, 
Ex. 9.1]. Then Ext l (A, Y) = for alii > 2 and X, Y 6 A, so from JHSJ there is 
a biadditive \ '■ K{A) x K{A) — ► Z such that for all X, Y € A we have 

dim K Hom(A, Y") - dim K Ext 1 (X, Y) + dim K Ext 2 ( A, F) = X ([X],[Y]). (114) 

Also, by Serre duality, writing Kp for the canonical bundle of P we have 

Ext 2 (A, Y) = Hom(F, X ® K P )* forallA,reA (115) 

Let (7, Gi, ^) be the Gieseker stability condition on A defined in [31, Ex. 4.16] 
using an ample line bundle E on P. It is permissible by [31, Th. 4.20]. Let 
(S,D2, ^) be the purity weak stability condition on A defined in [31, Ex. 4.18]. 

First we consider how much of ^6.31 can be generalized to the surface case. 
Unfortunately the answer is very little. The next example shows Proposition 
16.121 docs not generalize to KP 2 ; a similar argument works for all surfaces P. 
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Example 6.17. Let P = KP 2 . Computations with Chern classes show we 
may identify K(A) with {(a,b,c) £ Q 3 : a, b, c - \b £ 1} so that [E] = 
(rk(E),c 1 (E),c 2 (E) - ±ci(£) 2 )) for E E A. Then X is given explicitly by 

x((a%, bi, ci), (a 2 , b 2 , c 2 )) = aia 2 + §(ai6 2 - &ia 2 ) - &1&2 + aic 2 + c x a 2 . (116) 

Suppose V n £ A is a rank 2 vector bundle with [V„] = (2, 0, 0) in C(A), such 
that V n (8> 0(— n) has a section s vanishing transversely at finitely many points 
for some n 1. Calculation with Chern classes show there must be n 2 such 
points xi, . . . , x n 2 , and as [O(n)] = (1, n, \n 2 ) in C(A) there is a pure sheaf X n 
with [X„] = (1, —n, —\n 2 ) in C(A) fitting into short exact sequences 

-» 0(n) K n -» X n -» and -» X n -» O(-n) -» ©"^ Xi . 

Here O(n) C 14. is the 7 Harder-Narasimhan filtration of V n , so V n is 7-unstable. 
Clearly X n is determined up to isomorphism by x±, ... ,x n 2. We shall describe 
the family of such vector bundles V n . 

WehaveHom(X n ,C(n)) = Hom(0(-n), 0{n)) S H (O(2n)) = K 2 " 2+3n+1 , 
and Ext 2 (X ni O(n))* S Hom(C(n),X„ ® 0(-3)) C Hom(0(n), 0(-n - 3)) ^ 
ff°(C»(-2n - 3)) = by so Ext 2 (X„, O(n)) - 0. As x([X„], [C(n)]) = 

n 2 + in + 1 by (fTT6|) we see that Ext 1 ^, 0(n j) = K n ~ . One can show 
Ext 1 (X„,C(n)) is the direct sum of a copy of K located at each Xi, and the 
extension of 0(n) by X n corresponding to an element of Ext 1 (X„, 0{n)) is a 
vector bundle V n if and only if the components in each of these n 2 copies of 
K are nonzero. We also find that Aut(V n ) = K x x Hom(X n , 0(n)), so that 
dim Aut(V n ) = 2n 2 + 3n + 2, and the family of all such vector bundles V n has 
dimension 3n 2 — 1, that is, 2n 2 parameters for the choice of x\, . . . , x n 2 in KP 2 , 
plus n 2 — 1 for the extensions P(Ext 1 (X n , 0{n))). 

Thus the family of all such points [V n ] is a K-substack of Obj£' ' 0) ((5) C 
Dbj^ : °' ' , the pure sheaves in class (2, 0, 0), with dimension n 2 — 3n — 3, that is, 
the naive dimension 3n 2 — 1 of the family minus the dimension 2n 2 + 3n+2 of the 
stabilizer groups. Since n 2 — 3n — 3 — > 00 as n — > 00 we have dim Obj 2'°'°^ (5) = 
00. This implies that Ss' ' (5) £ ESF(Dbj^), so (5,D 2 ,<) is not essentially 
permissible in the sense of Definition 16.131 

Because of this, for surfaces the invariants /^(<5) A counting pure sheaves on 
P are undefined, and the analogues of (I109|) (|112| do not make sense. The 
example also shows that it will not help to work with vector bundles rather 
than pure sheaves, as the K-substack of Obj^ of vector bundles in class (2, 0, 0) 
on KP 2 has dimension 00 and is not essentially permissible either. So we cannot 
hope to define invariants counting all vector bundles in class a on a surface P 
in any meaningful sense. 

However, note that if P is a ruled surface with ruling n : P — > C, Yosh- 
ioka [45] computes the Betti numbers of moduli spaces of stable rank 2 coherent 
sheaves on P in a similar way to Harder and Narasimhan for curves. His method 
involves counting over finite fields the number of sheaves in class a on P whose 



60 



restriction to generic fibres of ir is semistable. By analogy with H6.31 the author 
expects that semistability on generic fibres of tt comes from an essentially per- 
missible stability condition (£, Z, ^) on coh(P), and one could hope to prove an 
analogue of Theorem 16. 161 evaluating the invariants Z^(C) A - 

In the rest of the section we will show that if the anticanonical bundle Kp 1 
of P is numerically effective (nef) then the invariants Is S (l) A of (f^Tj) transform 
according to ((97)) under change of Gieseker stability condition, even though (|90|) 
is not an algebra morphism. The basic idea is that for Kp 1 nef we use (|115l) to 
force Ext 2 (A, Y) = for A, Y satisfying some conditions, so that (|114[) reduces 
to ([Ml) for these A, Y. 

The classification of algebraic surfaces, described for instance in Iskovskikh 
and Shafarevich [24], determines the possible surfaces P with Kp 1 nef very 
explicitly. As Kp 1 is nef either (a) Kp admits no sections for all n > 0, or (b) 
Kp is trivial for some n > 0. In case (a) P has Kodaira dimension — oo, and so 
is either rational or ruled. If also Kp 1 is ample P is called a Del Pezzo surface 
(or a Fano 2-fold), and is KP 2 , or KP 1 x KP 1 , or the blow-up of KP 2 in d points, 
1 ^ d ^ 9. In case (b), P has Kodaira dimension 0, and is a A3 surface, an 
Enriques surface, an abelian surface, or a bielliptic surface. 

The next three results show how we will use Kp 1 nef. 

Lemma 6.18. In the situation above, with Kp 1 nef, for all ^ W E coh(P) 
we have j([W]) s$ j([W ® Kp 1 }) in G 2 . 

Proof. Using Chern classes and the Riemann-Roch Theorem as in t j5.6l we com- 
pute the Hilbert polynomials of W and W (g> Kp 1 with respect to E as 

Pw (t) = (| Tk{W) Cl {E) 2 )t 2 + ( Cl (W)d(E) + 1 ik(W) Cl (E){ Cl {K P ) - a(E)))t 
+ (±rk{W){ Cl (K P ) 2 - 2c 2 (TP)) + \cx{W)ci{TP) + \ Cl {W) 2 - c 2 (W)), 
Pw®K~i( t ) = Pw(t) - (rk(W) Cl (E) Cl (K P ))t - ( Cl (W) Cl (K P ) -\vk{W) Cl (K P ) 2 ). 

As E is ample and Kp 1 nef we can show that ci(E)c\{K p) ^ with equal- 
ity if and only if a(K P ) = 0. Also rk(W) > 0, and if rk(W) = then 
c\(W)ci{Kp) ^ as Kp 1 is nef. Using this we can show that Pw^ K -i(t) —pw{t) 
has smaller degree than pw(t), and has positive leading coefficient if it is 
nonzero. Since 7([W]), "/([W <8> Kp 1 ]) are these Hilbert polynomials divided 
by their leading coefficients, it follows that 7([W]) ^ ^([W (g> Kp 1 ]) in the total 
order on G 2 defined in [31, §4.4]. □ 

Proposition 6.19. In the situation above, with Kp 1 nef, suppose X, Y E 
coh(P) are j-semistable with j([X]) < j([Y]). Then Ext 2 (A,F) = 0. 

Proof. By (|115[) it is enough to show that Hom(Y, X <S> Kp) — 0. Suppose for a 
contradiction that <j> : Y — »■ X ® Kp is a nonzero morphism in A, and let W E A 
be the image of <j>. Then W is a quotient object of Y, so 7([^]) *S 7([W]) 
as Y is 7-semistable. Also W is a subobject of X <g> Ap, so W ® Ap 1 is a 
subobject of A, giving j([W <8> Ap 1 ]) < 7([A]) as X is 7-scmistable. Putting 
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this together with Lemma HIH] gives 7 ([F]) j([W]) ^ j([W ® Kp 1 ]) ^ j([X]), 
which contradicts 7 ( [X] ) < 7 ( [ Y] ) . □ 

Proposition 6.20. In the situation above with Kp 1 nef, let Assumvtion \2. 10\ 
hold, and define I«(j) A G A for a G C(A) by / s a s ( 7 ) A = T'on, 5° (7), as in (JSTJ. 
Suppose ({1, . . . , n}, ^, k) is A-data with 7 o k(1) > • • • > 7 o fc(n). TTien 

t' o n*(c«( 7 ) * • • • * c (,l) ( 7 )) = r E ><-<«- x(«u).«W) rr/ =1 i««( r )A. (117) 



Proo/. Let [Y] G Obj* w ( 7 ) for i = 1, . . . , n. Then Proposition EH and 70 
«(1) > • • • >7 o «(n) give Ext 2 (Yj,Yi) = for 1 < i < j < n. Let lie in the 

support of Sss (7) * • • • * Sss ^ (7)- Using exact sequences and induction on i we 
can show that Ext 2 (Yj, JQ) = whenever 1 ^ i < j ^ n. For example, when i = 
2 there is an exact sequence — > Yi — > AT 2 — > Y 2 - * for [Yi], [Y 2 ] in the supports 
of <Sm (7), <w (7). This induces an exact sequence ■•• — > Ext 2 (Yj,Yi) — > 
Ext 2 (Yj,X 2 ) -> Ext 2 (Y 3 ,Y 2 ) -> 0. As Ext 2 (Y 3 ,Yi) = Ext 2 (Y,-, Y 2 ) = from 
above this gives Ext 2 (Yj,A" 2 ) = 0. More generally Ext 2 (Y,-, Xj) is built from 
terms Ext 2 (Yj, Y a ) = for a = 1, . . . , i, and so is zero. 

Apply [30, Cor. 5.15] with / = £ (1) ( 7 )*- ■ •*S (i_1) (7) and g = Sss U) (j). This 
gives expressions for f ®g and /*<?, involving vector spaces E^, E" 1 , isomorphic 
to Hom(Y i ,X,-_ 1 ),Ext 1 (Y i , Xj_i) for ([Xj-_i], [Y,]) in the support of / ® 3. As 
Ext 2 (Yj, X,-_i) = and [X,_i] = k({1, . . . , j - 1}), [Y}] = in G(.4) for such 
X, Y we see from (|114|) that dimE,^ - dimEy), = - Y^i=i x( K (j), Hence 

T'°n,(^( 7 )*.-4^( 7 )) = 

r sfci X («u),«w) x / n *$f)( 7 ) * • • • * sg-v^r' o n,(c«( 7 )), 

by the proof of [30, Th. 6.1]. Equation ()117|) follows by induction on j. □ 

We can now prove our main result on invariants counting sheaves on surfaces. 
First we give a sketch of why it is true, which may be more helpful than the 
actual proof. In the situation of the theorem, suppose (7, G 2 ,^) dominates 
( 7 ,G 2 ,^). Then Theorem 15.111 applies, and (|57|) writes <5f s ( 7 ) as a sum of 
Sss^il) * ■ ■ ■ * Sss (l) with 7 o k(1) > • • • > 7 o k(h). So applying T' o n* and 
using Proposition 16 . 201 writes /^( 7 ) A as a sum of £"' L], /|Js ( 7 ) A j a special case 
of (j!18[) and an analogue of (1109 j) . 

We then invert these identities in A to write the I S "( 7 ) A in terms of the 
/f s ( 7 ) A . Exchan ging 7,7 proves another special case of (|118[) . when (7, G 2 , ^) 
dominates (7,G 2 ,^), an analogue of (|110|) . It is important that this inversion 
is done in A rather than trying to apply T' o II* to (|62"|) , as in (|62[) we do not 
have 7 o k(1) > •■• >7o n(n) and so cannot use Proposition 16.201 

For the general case, suppose we could find a permissible weak stability 
condition (7, G 2 , ^) dominating both (7, G 2 ,^) and (7, G 2 ,^). Then the two 
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special cases above allow us to write I S "(7) A in terms of the i£(7) A and Z£(7) A 
in terms of the 7^^(7) A , and substituting one in the other yields (| 1 18|) . 

The problem in proving Theorem l6.21l is that we have no suitable (7, G2, sj). 
The purity weak stability condition (5, D2, ^) will not do as it is not permissible, 
nor even essentially permissible, so the I^ S (S) A are undefined. So instead we 
introduce a 1-parameter family of stability conditions (7^, G2, ^) for s G [0, 1] 
with 70 = 7 and 71 = 7, in a similar way to the proof of Theorem 15.161 There 
are finitely many 'walls' in [0, 1] where the expression for <5" S (7 S ) in terms of the 
^(7) changes. Jumping onto a wall s from a nearby point s' is like transforming 
to a dominant weak stability condition, so we can use the ideas above. 

Theorem 6.21. Suppose K is an algebraically closed field and P a smooth 
projective surface overK. with Kf, 1 numerically effective. Take A — coh(P) with 
data K(A),$_A_ satisfying Assumvtion \3.5\ as in [29, Ex. 9.1], with biadditive \ : 
K(A) x K{A) -> Z satisfying (JTT^J) for all X,Y G A. Let (7, G 2 , <), (7, G 2 , 
be Gieseker stability conditions on A defined using ample line bundles E, E on 
P as in [31, Ex. 4.16]. Suppose Assumvtion \2. holds, and define invariants 
4 Q s (7) A ,/ s a s (7) A for a G C(A) as in Then for all a G C(A) the following 

holds, with only finitely many nonzero terms: 



IZ(l) A = J] 5({l,...,n},^, K ,7, 7 )^-^<^^^». 



A-data ({1, . . . , n}, k) : t-tii tkH) i \j\ 

«({!,..., n}) = a ll,:=l 7 ss ['J) 



(118) 



Proof. For X G coh(P) define the joint Hilbert polynomial qx w.r.t. E,E by 

q x (k,l)=J2^ P (-l) i &mKH i (P,X®E k ®E l ) for k,l G Z. 

As for conventional Hilbert polynomials, one can show that 

qx{k,l) = J2a™Jo c a ,bk a l b /a\b\ for c a , 6 G Z, 

where c a ^ = if a + b > dimX and c a j, > if a + b = dimX. Also qx 
is additive in [X] G K(A), so there is a unique group homomorphism H E E : 
K(A) -> Q[t, u] with U EE : [X] i-> w) for all X G coh(P). 

Define 7 S : C(^4) — > G 2 by 7«(a) = L^il^ ^((1 - s)t, si) for each s G [0, 1], 
where L QjS is the leading coefficient of TL E E ((l—s)t, si) , which is a polynomial in 
t with positive leading coefficient. Then 70 = 7 and 71 = 7, and the proof in [31, 
§4.4] shows that (7 S ,G2,<) is a stability condition on A. As q x (t, 0), gx(0> t) 
are the Hilbert polynomials of X w.r.t. E, E respectively, we see that 70 = 7 and 
71 = 7, so the 7 S for s G [0, 1] interpolate between 7 and 7. When s = p/(p + q) 
for integers p, q ^ with p + q > it is equivalent (after rescaling t) to Gieseker 
stability with respect to the ample line bundle E q eg) E p . Thus (7 S) G2,^) is 
permissible for all s G [0, 1] D Q by [31, Th. 4.20]. 

Each a G C(A) has a Hilbert polynomial p a (t) = ast d jd\ + • • ■ + oq w.r.t. J?, 
with ai G Z and a,/ > 0, where d = dim a. We shall prove (|118[) by induction 
on ad- Here is our inductive hypothesis, for r 1: 
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(* r ) Suppose that for all a G C(A) whose Hilbert polynomial p a (t) = adt d /d\ + 
• • • + Oo w.r.t. E has < ad $J r, equation (| 1 18[) holds with "y a , 7 S / in place 
of 7, 7, with only finitely many nonzero terms, for all s, s' G [0, 1] (1 Q. 

From Corollary[5]8]and Theorems[5T2]and[5j)]we see that (JUJ holds in SF(Dbj^) 
with 7 S , 7 S ' for s, s' 6 [0, 1] n Q in place of r, r with finitely many nonzero terms. 
This implies there are only finitely many nonzero terms in (|118[) with 7 S , 7 S / in 
place of 7, 7, proving part of (* r )- 

Let a, d, ad, s, s' be as in (* r ), and n, k as in ([43]) or (|118[) with £({1, . . . , n}, 
^5, k, 7s, 7 S ') ^ 0. Then the Hilbert polynomials p K (i)(t) are also of the form 
a d t d /d\ + ■ ■ ■ + a l for a l d > 1, and sum to p a (t). Thus °d = a <i ^ r 7 

which forces n ^ r. In particular, when r = 1 the only nonzero terms in (|45|) 
and (|118|) are n — 1 and k(1) = a. Thus (|45|) reduces to S" s (^ s i) — S" s (j s ), so 
I s "(7s') A = i^(7s) A , which is (|118[) . This proves (*i), giving the first step. 

Suppose by induction that (* r ) holds for some r 1, and let a G C(.A) 
with p a {t) = a,dt d jd\ + ■■■ + a,Q and ad = r + 1. Using the methods of M5.6I we 
can show that there are only finitely many sets of ,4-data ({1, . . . , n}, ^, k) with 
k({1, ■ • • , n}) — a, such that for some s, s 1 G [0, l]flQwe have 5({1, . . . , n}, ^, 
k,7s,7s') 7^ and <5^ s W (7s) ^ Q for i = 1, . . . ,n. 

Let U be the finite set of all such pairs (n, k). Let V be the finite set of 
elements of C(A) of the form k(i) or k({1, ...,«}) or . . . , n}) for (n, n) G f7 
and 1 ^ i ^ n. Let W be the set of w G [0, 1] such that for some v, v' G V 
we have 7u,(u) = ^w{v') but 7 s (i>) 7^ Ts(u') for generic s G [0,1]. In fact 
7w(f) = lw{v') is equivalent to + 6 = for a, b G Z, so there is at most one tc 
for each pair t>, u', which is rational. Therefore W is a finite subset of [0, 1] n Q. 

The point of this is that in (|118[) with 7 s ,7s' in place of 7,7 only (n, k) 
in U can give nonzero terms, and the ^({l, . . . , n}, ^, k, j s , j s >) depend only 
on whether or not 7 s (i>) ^5 7s {v') and 7 s '(f) ^ Is'iy') hold for pairs v,v' in 
V, by Definition 14.21 But these inequalities only change when s or s' pass 
through a point of W . Thus, we have a finite set of 'walls' W such that 
S({1, . . . , n}, ^, K, 7«, 7s') is locally constant for s,s' G [0,1] \ W, for all n,K 
that could contribute nonzero terms in l|118|) . 

Order the elements of W U {0, 1} as = wo < wi < • • • < Wfc-i < Wk = 1. 
We divide the remainder of the proof into three steps: 

Step 1. Show (jll8p holds with 7 s ,7s' in place of 7,7 when s' = Wi and s G 

(wi-i,Wi) HQ or s G (wj,mi + i) n Q; 
Step 2. Show (|118p holds with 7 s ,7s' in place of 7,7 when s = Wi and s' G 

(w.-bW.jnQor s' G Oi,io i+ i)nQ; 
Step 3. Show (|1 18p holds with 7s, 7s' in place of 7, 7 for any s, s' G [0, 1] fl Q. 

Step 1. Since s' € W and no elements of W lie between s and s', we see by 
definition of W that 7 s (f) ^ J s (v') implies 7s' (v) ^ Js'(v') f° r all pairs u, v' in 
U. If (n, k) E U we see using the proof of ([55]) that S({1, . . . , n}, ^, k, 7 s , 7 s ') is 
1 if 7s' o k = 7s' (a) and 7 S o k(1) > ■ ■ ■ > j s o n(n) and zero otherwise. Applying 
T'oIL to (|45|) with 7s, 7s' in place of r, f and using Proposition 16 . 201 then gives 
(|118|) with 7s, 7s' in place of 7, 7. 
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Step 2. For s,s' as in Step 2, in Step 1 we proved (|118[) with j s i , j s in place of 
7, 7. The only term on the right with n = 1 is 7^(7 S ') A , so we may rewrite it as 

4 Q s (7 S ') A = 4 a s (7s) A -E ^ ■ ^<<<««*«^»- 

*4-data ({1, . . . , n}, ^, re) : -i-jri tk(i) / n a 

n > 2, k({1, . . . , n}) = Q lli=l^ss (,7s' ) ■ 

For u, k on the right hand side we have Hilbert polynomials p K (i) = a d^ d /^- + 

h Oq for i = 1, . . . , n which sum to p a , so X)"=i a d = a d = r + 1 by choice of 

a. As 7i > 2 and a l d ^ 1 we have < < r so the inductive hypothesis (* r ) 
applies with n(i) in place of a, yielding expressions for 1^ (7 S ') A m terms of the 
7^(7s) A . Substituting these into the right hand side above gives an expression 
for / s "(7s') A in terms of the Is S (ls) A and powers of i. But this is exactly (| 1 1 8[) 
with 7 S , 7s' in place of 7, 7, since (|118l) with 7, 7 exchanged is the combinatorial 
inverse of () 1 1 8[) by properties of the transformation coefficients S(- ■ ■). 

Step 3. Let s, s' S [0, 1] HQ, and suppose for simplicity that s' < s. Then there 
exist unique 1 ^ i j ^ k with iu,_i s' < Wi and lOj-i < s ^ Wj . Choose 
Xi,...,Xj in ([0, 1] fl Q) \ W with s' < a:< < < < w i+2 < • • ■ < < 
a;-,- ^ s, where we take Xi = s' if < s' and > s' if u»i_i = s', and Xj = s 
if s < Wj and aij < s if s = Wj . 

Then we write 7 S " (7 S ') A in terms of the 7,£(7 S ) A by 2(j — i + 1) substitutions, 
as follows. For the first substitution, if Xi < s' then s' = ttfj-i, and Step 2 writes 

4" (7s' ) A m terms of the 7£ (7x 4 ) > where either /? = a or pp (t) — bdt d jd\ H V bo 

with < bd ^ r, so that (* r ) applies with /3 in place of a. If 2^ = s' then 
4 t s(7s') A = ^ss(7a;i) A an d the first substitution is trivial. 

For substitution number 2k for k — 1,. .. ,j — i we have already written 
I s "(7s') A in terms of I^ s (^ Xi+k _ 1 ) A for (3 = a or (3 to which (* r ) applies. We then 
use Step 1 for j3 = a and (* r ) otherwise to write I^{'Jx i+k ^ 1 ) A in terms of the 
Iss (7iL) i+fc _i) A for (3' — a or (3' to which (* r ) applies, and substitute this into 
the previous expression to write /^(7s') A in terms of these 7£ ('Jw i+k - 1 ) A - For 
substitution number 2k + 1 for k = 1, . . . , j — i we use Step 2 for (3 1 = a and 
(* r ) otherwise to write these (7™ i+fc _i) A in terms of 7^ (7a; i+fc ) A for [3" = a 
or (3" to which (* r ) applies. Finally, for substitution number 2(j — i + 1) we use 
Step 1 and (* r ) if Xj < s and do nothing if Xj = s. 

As all we are doing at each stage is substituting in finitely many copies of 
(|118[) with different values for 01,7,7, by repeated use of (|33|) we see that the 
expressions we get for 7^(7 S /) A in terms of Is S (jt) A for t = X4, Wi, Xj+i, ... ,Xj,s 
respectively are just (|118|) with 74 , j s > in place of 7, 7. So at the last substitution 
we prove (|118j) with 7s, 7s' in place of 7, 7, as we want. The case s < s' is similar, 
and s — s' is trivial. 

In Step 3 we have proved (* r +i) supposing (* r ). Thus by induction (* r ) 
holds for all r ^ 1. The theorem follows by setting s = and s' = 1. □ 

An interpretation of the theorem will be proposed after Problem [73] below. 
When P is a ruled surface with Kp 1 nef, Yoshioka [46, Cor. 3.3] proves a result 
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related to Theorem I6.2H a wall-crossing formula for Poincare polynomials of 
moduli spaces Obj™ (7). It is valid only when 7, 7 are in the interiors of chambers 
separated by a single wall, in contrast to (| 1 1 8|) which holds for arbitrary 7,7. 
We now define invariants J a {^) A related to the J a {~f) A ° of (|92p . 

Definition 6.22. In the situation above, motivated by (|94j) define invariants 
J"(7) A e A for all a € C(A) by 

J a {lT= ^ El ^<^" x(K(3) ' K(t)) ( ~ 1) " 1( ^~ X) f[/ s K s (l) (7) A . (119) 

.A-data ({1, . . . , n}, ^, re) : i=l 
k({1, . . . , n}) = a, 7 o k = 7(a) 

Using the proof of [31, Th.s 6.4 & 7.7] in the algebra A(A, A, %) rather than 
SF(Dbj^) we deduce an analogue of (|9"5)) : 

//j _ i\ — n " 

/ s q s (t) a = ^ r^fr^WDi J__JJj»W( t )a. ( 120 ) 

.A-data ({1, ...,«.},<, re) : i=l 
re({l, • ■ ■ , ra}) = a, r o k = r(a) 

There are finitely many nonzero terms in both equations, as for (|21j) and (|23[) . 

If (JHU) held in .4 = coh(P) then equation ([M]) of Theorem [fTE] would give 
J a (l) A = J a (l) K ° 1 so that J a (j) A 6 A°. We can prove this in a special case, 
but as ([5H|) does not hold, in general it is likely that J a (j) A ° ^ J a {l) A £ A°. 
Thus we do not define invariants J" (7)", as projecting to may not be possible. 

Proposition 6.23. In the situation above, suppose Kp 1 is ample and a € 
C(coh(P)) with dima > 0. Then J a {l) A = J a {l) A ° and lies in A°. 

Proof. If Kp 1 is ample and ^ W 6 coh(P) with dimVU > 0, so that 
rk(W) ^ or a(W) ^ 0, the proof of Lemma RTTgl also shows that j{[W]) < 
-y([W ® ifp 1 ]) in G 2 . Then we can modify Proposition 16.191 to show that if 
X, Y S coh(P) are 7-semistable with dim X, dim F > and 7 ([A"]) = -f([Y]) 
then Ext 2 (X, F) = 0, and Proposition 16 . 201 to show that if ({1, . . . , n}, ^, n) is 
.4-data with k({1, . . . , n}) = a and 7 o k = 7(a) and dim > then (] 1 1 T[) 
holds. So applying T' o II* to (f2"Tj) gives (jM|) , and the proposition follows. □ 

Combining (|118|) - (|120|) and the definition (|3T|) of the coefficients [/(• • • ) we 
see that the J a (^) A transform according to (|98|) under change of Gieseker stabil- 
ity condition. Then the proof of Corollarv l6 . 91 shows that J Q (7) A is independent 
of 7 if x is symmetric. Now using Chern classes and the Riemann-Roch theorem 
as in Hartshorne [22, App. A] we find that for all X, Y 6 A we have 

X ([X], [Y]) - X ([Y], [X]) = (rk(X)d(y) - vk(Y) Cl (X)) Cl (K P ). 

Thus x is symmetric if ci(K P ) = in P 2 (P,Q) or P 2 (P,Q,), though not 
necessarily in H 2 (P, Z). This holds if Kp is trivial for some n > 0. So from the 
classification of surfaces [24] we deduce: 
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Theorem 6.24. In the situation of Theorem ] 6. 211 for all a £ C(A) we have 



J a (j) A = £ U({l,...,n},^, K ,T,f)-l-^<^x^> K W. 

A-data ({1, . . . , n}, ^, k) : in _ -, \ 1-n tt« T«(i) ( \ A ^ ' 

is({l,...,n}) = a ^ 11«=1 J WJ i 

wii/i onfo/ finitely many nonzero terms. If c\{Kp) = i/ien t/ie J a ("/) A are 
independent of the choice of Gieseker stability condition (7, (j?2>^) on *4 = 
coh(P), i/iai is, independent of the ample line bundle E. This holds if P is a 
KZ surface, an Enriques surface, an abelian surface, or a bielliptic surface. 

Yoshioka [46, Rem. 3.2] proves a related result, that if P is a K3 or abelian 
surface for which the Bogomolov-Gieseker inequality holds and (7, G2, ^) is a 
suitably generic Gieseker stability condition on coh(P) , certain weighted counts 
of 7-scmistable sheaves in class a over finite fields are independent of 7. 

We now propose a conjectural means to compute many of the invariants 
J a (j) A when c\(Kp) = 0, motivated by ideas of Bridgeland [9-11]. It in- 
volves the extension of our whole programme to triangulated categories, and the 
bounded derived category D b (coh(P)) of coherent sheaves on P. This extension 
will be discussed in SJ7] Suppose for the moment that: 

• There is a good notion of permissible stability condition r on D 6 (coh(P)), 
based on Bridgeland stability [9] , which includes the extension of Gieseker 
stability on coh(P) to D b (coh(P)), perhaps as a limit. These stability 
conditions form a moduli space, with a topology. Write Stab(P) for the 
connected component of the moduli space including Gieseker stability. 

• One can define invariants J"(r) A £ A 'counting' r-semistable objects in 
class a £ K(A). They transform according to a generalization of (] 1 2 1 [) 
under change of stability conditions, at least for 'nearby' stability condi- 
tions. When r is the extension of 7 to Z? b (coh(P)) and a e C(A) we 
have J q (t) a = J a (j) A . 

• When c\(Kp) = the J q (t) a are independent of choice of t in the con- 
nected component Stab(P). 

• The whole framework is preserved by autoequivalences $ : D b (coh(P)) — > 
P/(coh(P)) of the derived category. Write Aut + (P fc (coh(P))) for the 
group of autoequivalences preserving the connected component Stab(P). 

Let ci(P) = 0, t £ Stab(P) and $ 6 Aut+ (P h (coh(P))) . Then for a 
in K{A) we have J Q (r) A = J**( q )($4t)) a = J <i> -( Q )(r) A , so the J q (t) a are 
unchanged by the action of $* on K (A). This suggests the following: 

Conjecture 6.25. Let Assumption \2.10\ hold and P be a smooth projective 
surface over K with c\(Kp) = 0, and define A — coh(P), K(A) and invariants 
J a ("f) A as above. Then there exist J a £ A for a £ K(A) satisfying: 

(a) If a E C{A) then J a {~/) A = J a . 

(b) If $ £ Aut+(P b (coh(P))) then J*«( Q ) = J a for all a £ K(A). 



67 



The conjecture could be applied in the following way. We first compute the 
invariants J a ('j) A for some small subset S of a £ C(A) for which the moduli 
spaces Obj" s (7) can be explicitly understood. For example, if rk(a) = 1 and 
x{a, a) = x{0> O) — n for n£Z one can show that Obj" s (7) is empty if n < 
and otherwise is 1-isomorphic to Jac(P) xHilb™(P) x [Spec K/K x ], where Jac(P) 
is the Jacobian variety of line bundles L on P with [L] — [O] £ K(A), and 
Hilb"(P) is the Hilbert scheme of n points on P. So J a ( 7 ) A = for n < and 

J"( 7 ) A = (£- l)T'([Obj s Q s ( 7 )]) = T([Jac(P)])T([Hilb"(P)]) for n > 0. 

This gives J a for aeS,so (b) determines J a for a £ Aut + (P> b (coh(P))) -S, 
and then (a) gives J Q ( 7 ) A for a e (Aut+(P> b (coh(P))) • S) n C(A). Thus, 
provided we understand the action of Aut + (D b (coh(P))) on K(A) reasonably 
well, we can compute the invariants J a (7)* on a much larger subset of C(A), 
perhaps even the whole of it. 

Let P be an algebraic K3 surface over C. Using his notion of stability 
condition on triangulated categories [9], Bridgeland [10] (surveyed in [11, §6]) 
parametrizes a connected component Stab(P) of the moduli space of stability 
conditions on P b (coh(P)). Bridgeland's definition does not include the ex- 
tension of Gieseker stability on coh(P) to D b (coh(P)), but can probably be 
generalized so that it does, perhaps following Gorodentscev et al. [19]. 

Using results of Orlov [37] on autoequivalences of D b (coh(P)), Bridgeland 
[10, Conj. 1.2] conjecturally describes Aut + (D b (coh(P))). His description im- 
plies that Aut + (D b (coh(P))) acts on H*(P, Z) as a certain index 2 subgroup 
of the group of automorphisms of H* (P, Z) preserving the Mukai form and the 
subspace-£T 2 '°(P) c H 2 (P, Z)® Z C. Combining this with Coniecture l6.25l should 
make an effective tool for conjecturally computing invariants J a (^) A when P is 
a complex algebraic K3 surface, which might lead to new formulae for Poincare 
and Hodge polynomials for moduli spaces of 7-semistable sheaves on P. 

As evidence for Conjecture 16.251 we note some results of Yoshioka [47]. Let 
P be an abelian surface, a G C(A) primitive with a) ^ —2 and (7,(^2,^) 
a Gieseker stability condition with Obj" t (7) = Obj" s (7), so that Obj" s (7) = 
Mssi'-f) x [SpecK/K x ] for a nonsingular projective symplectic variety A^" s (7) 
of dimension 2 — ct). Then [47, Th. 0.1] shows is deformation 

equivalent to Jac(P) x Hilb~ x(a ' Q)/2 (P). If instead P is a K3 surface then [47, 
Th. 8.1] shows M%(-y) is deformation equivalent to Hilb 1_x(a ' Q)/2 (P). 

Now if our choice of T in Assumption 12.101 is unchanged by deformations 
of smooth projective K-varieties, which holds for virtual Poincare polynomials 
and virtual Hodge polynomials when K = C, these results allow us to evaluate 
J a (7) A for most primitive a £ C{A). The answer depends only on P and 
x{ct,a), and so is invariant under Aut + (D b (coh(P))) as in Conjecture 16. 25f b). 

We quote Bridgeland [11, §6]: 

'As a final remark in this section note that Borcherd's work on 
modular forms [7] allows one to write down product expansions for 
holomorphic functions on Stab(P) that are invariant under the group 
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Aut(£> b (coh(P))). It would be interesting to connect these formulae 
with counting invariants for stable objects in P/ b (coh(P)).' 

If Conjecture 16.251 and the reasoning behind it are correct, then the J a we 
propose are invariants 'counting' r-semistable objects in class a, which are in- 
dependent of choice of r. Following Bridgeland's suggestion, the author wonders 
if the J a can be combined in a generating function on Stab(P) to give one of 
Borchcrd's automorphic forms of weight k 1. One might try something like: 

f(-r)=EaeK(A)\{0}J aZ ( a r k > ( 122 ) 

where Z : K(A) — > C is the 'central charge' associated to r. If the sum converges 
absolutely then / : Stab(P) — > A ®q C is a holomorphic function. See [32] for 
results on how to encode the invariants of this paper into holomorphic generating 
functions on complex manifolds of stability conditions. 

Donaldson invariants are invariants of smooth 4-manifolds P described in 
Donaldson and Kronheimer [16], which when P is a Kahler surface effectively 
'count' stable rank 2 holomorphic vector bundles in class a on P. When 
b\{P) > 1 these invariants depend only on P as a smooth 4- manifold, and 
so are unchanged under deformations of P. When b\{P) = 1 they depend on a 
little more: they are defined using a metric g on P, which determines a splitting 
H 2 (P, K) = TL 2 + © H_ , and the invariants depend on this splitting and have 
wall-crossing behaviour when H 2 _ n # 2 (P, Z) =f {0}. 

If Kp 1 is nef but not trivial then H 2 -°(P) = 0, so b\{P) = 1, and Ti\ = (M) 
is spanned by the cohomology class of the Kahler form lu. This depends on the 
ample line bundle E used to embed P into projective space, and so on the 
stability condition (7, G2, <)■ Thus, the wall-crossing behaviour for Donaldson 
invariants when fe+(P) = 1 is directly analogous to the transformation laws 
(|118p . (|121[) for our invariants under change of (7, G2, When Kp is trivial 
we have &+(P) = 3, so Donaldson invariants are independent of 7i^_; this is 
analogous to J a (7) A being independent of 7 in this case. 

The author wonders whether there exist invariants related to Donaldson 
invariants and similar to Is S (l) A 1 J a (l) A above, for which the analogues of 
Theorems 16.211 and 16.241 hold, but which are independent of deformations of 
P which do not change K(coh(P)). When K = C this means not changing 
PT M (P) ("1 P 2 (P, Q) in H 2 (P, C). We discuss a similar question for Calabi-Yau 
3-folds and Donaldson-Thomas invariants in Conjecture 16.301 below. 



6.5 Invariants of Calabi— Yau 3-folds 

We now prove that when A = coh(P) for P a Calabi-Yau 3-fold the invariants 
J Q (r) s " ! , J^{I, ^, k, t)" of (f9"3")l have special properties. Suppose Assumptions 
12. 101 and 13.51 hold, and \ '■ K(A) x K(A) — > Z is biadditive and satisfies 

(dim K Hom(A, Y) - dim K Ext 1 (A, Y))- 

(dim K Hom(r, A) - dim K Ext 1 (Y, A)) = x([A], [Y]) for all X, Y e A. 
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We showed in [30, §6.6] using Serre duality that this holds if A = coh(P) for P 
a Calabi-Yau 3-fold. Also, JBSJ) implies (fT23"l) with x(<x,P) = x(<*>P) - x(P, a ), 
so (|123l) is a weakening of , and thus holds for A = coh(P) with P a smooth 
projective curve and for A — mod-KQ, as in N6.2I 

Under these assumptions, in [30, §6.6] we defined a Lie algebra morphism 

* n ° ■ SF^pbu) -» c ind (A n, |x), (124) 

where C lnd („4, f2, |%) is an explicit Lie algebra contained in an explicit algebra 
C(A, n, ±x). Now C ind (.4, Q, |x) is an ft-module with ft-basis c Q for a E C(<A), 
and comparing Definition 16 . 71 with [30, Def. 6.10] shows that 



and $°oD«J(£«(r))=J»(r)V. 



We use this to prove multiplicative identities on the J s ; (7, ^, k, r) n . 

Theorem 6.26. Lei Assumvtions WM and[cT5\ hold, % ■ K(A) x #(.4) -> Z 6e 
biadditive and satisfy (| 1 23|) . and (r, T, ^) &e a permissible weak stability condi- 
tion on A. Suppose (J, ^, k), ( J, <, A) are A-data with (J, X), (J, <) connected 
and!n.J = 9. Define K = IJ1J and fi : K — >C(*4) by fi\i = k and fi\.j = \. Then 



J$(K,<,n,T) a - J$(K,<,»,t) 

.o.s <] on /ST: (K", <) connected. p.o.s < on X; (if, <) connected, 

< \l = ^i, <\j = <, and <\l=^,<\j = <, and (126) 

i £ J, j £ J implies j ^ i i £ i\ j G J implies i ^ j 

= x(/c(J), \(J))&, k, r) s V s ^( J, <, A, r) n . 



Proof. As (|124p is a Lie algebra morphism, by (|f 25[) we have 

* n ° E&Ju ( K( J ' ^> K < ;$ A ')] ) = 

J^(7, ^, «, r) n j£(J, < A, r) fi [c"«, c A «]. 

Also [c K W,c A( : j )] = x(k(7),A(J))c k(/ '+ a ( j ) by definition of C ind ( .A, Q, |x). The 
multiplicative relations between the 6^(1, d?, k, t) in 7^P a are given explicitly 
in [31, §7.1 & §8]. Using these we can write [S£ (7, <, k, t), 5^ ( J, <, A, r)l as a 
linear combination of £ s j (K, <, fi, r) over different <. Combining all this and 
(|125p gives (|126|) . but without the conditions (if, <) connected. However, as 
(7, (J, <) are connected the only possibility for < with (K, <) disconnected 
is given by a < 6 if and only if a, b £ I with a<b or a, b G J with a<6. As 
this appears in both sums with opposite signs, the terms in disconnected (K, <) 
cancel out, so we may restrict to connected (K, <) in (|126p . □ 

Next we discuss how the invariants depend on (r, T, ^). The J^{I, d, K, t) a ° 
and J s ; (J, ^, /c, r) n satisfy additive transformation laws similar to ([82]) . which 
may be deduced from (j82|) and identities in [31, §8]. The J Q (r) Q satisfy a 



70 



multiplicative transformation law, (1129P below. To deduce it we need some facts 
about multiplication in C(A, fi, nX)- 

Suppose «!,...,«„ G C(A), so that c Ql ,...,c Q - G C 5 ™ 1 ^, O, ±x). Then 
using the multiplication relations in [30, Def. 6.10] we can compute c Ql *c Q2 * 
• • • * c Q " in the algebra C(A, f2, |x). This is rather complicated, but we will 
only need to know the component in C (A,£l, ^x), that is, the coefficient of 
c qiH va n m sum Calculation shows this is given by: 

c ai * • • • *c Q " = terms in C[ / k ], |/| > 1, 
+ 51 II X(ai,«j) 

connected, simply-conncctcd digraphs T: edges 

vertices {1. . . . , n] , edge • — ► • implies i < j • — ► • 

in r 

Here a digraph is a directed graph. 

Since (|49p can be regarded as an identity in the Lie algebra SF!^ d (Dbj^) 
by Theorem 15.41 we can apply the Lie algebra morphism (|124[) to (|4"9")l to get 
an identity writing J a (f) n in terms of the J K ^(r) n . This is expressed as a 
sum over all ,4-data ({1, . . . , n}, ^, k) followed by a sum over digraphs T with 
vertices {1, . . . , n}. To simplify this formula we define some new notation. 

Definition 6.27. Suppose Condition 14.11 holds for (r,T, <) and (f,T,<), and 
let r be a connected, simply-connected digraph with finite vertex set /, and 
«;:/—> C(A). Define V(I, V, k, t, f) G Q by 

y(/,r, K ,r,f) = 2|z| _ 1 ^ C/(/,^, K ,r,f). (128) 

total orders H on /: 
edge • — > • in r implies i^j 



(127) 

,CVlH h"n 



With this we prove a transformation law for the J a {T) a . 

Theorem 6.28. Let A ssumvtions \2. 10\ and\3.5\ hold and x ■ K(A) x K(A) — > 
Z oe biadditive and satisfy (|123[) . Suppose (r, T, ^), (f, T, ^) are permissible 
weak stability conditions on A, the change from (r, T, ^) to (f ,T, ^) is globally 
finite, and there exists a weak stability condition (r, T, ^) on ^4 dominating 
(r, T, sQ, (f,T, ^) iirci/i f/ie change from (f ,T, ^) to (f, T, ^) locally finite. Then 
for all a G C(.A) the following holds in tt, with only finitely many nonzero terms: 



J a (?T=Y, E E Wr,«,r,f) -nxwyt?)) (129) 

iso. k:/ — *-C(-4): connected, edges • — * • in T 

classes / j\ =n simply- connected 

of jT e U «-r, .TT j««( T )° 

sets J vertices I ±M£l 



Proof. Theorem 15.21 implies that (|49[) holds, with only finitely many nonzero 
terms. Theorem 15.41 shows (|49p can be rewritten as a Lie algebra identity, a 
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linear combination of multiple commutators in SF!2 d (Dbj^i). So applying the 
Lie algebra morphism (|124|) yields a Lie algebra identity in C ind (A, f2, \x), 
which by (|125p writes J a (f) n c a as a linear combination of multiple commu- 
tators of J"«(r) n c re W. But C ind (A,ft, |x) is a Lie subalgebra of the algebra 
C(A, \x)i so we can regard this as an identity in C(A, 0,, ix), avoiding the 
need to rewrite (|49p in terms of multiple commutators. This proves: 

j a {f) n c a = e u ({^ • • • ' n >> <> k ' r ' f ) [nr=i jkW w n ] c k(1) * • ■ • * cK(n) - 

.A-data ({1, . . . ,n}, <, k) : 
. . . , n}) — a 

Equating coefficients of c a on both sides of this equation, and noting that the 
coefficient in c K ^ * ■ ■ ■ * c K< -™' is given by (|127p . yields: 

r{rf E E 

^4-data ({1, . . . , n}, ^, k) : connected, simply-conncctcd digraphs T: 

i n }) — Q vertices {1, . . . , n}, edge • — > • implies i < j , ^ 

i/ai, .... n}, r, f) n n jk(i) 

i i . „ i=l 

cages • — > • in 1 

We claim that substituting (|128[) into (|129|) gives a sum equivalent to (1130p . 
For substituting (jl28[) into (|129[) gives sums over I, k, T, and total orders < on 
/. The relationship with (|130|) is that having chosen 7, T, X, there is a unique 
isomorphism (I, X) = ({1, . . . , n}, where n = |/|. So identifying 7 with 
{1, . . . , n} relates the sums over F, < in (]128|) — (|129[) to the sums over n, V in 
(|130p . But this is not a 1-1 correspondence: rather, to each choice of n,T in 
(fT30|) there are |7|! choices of I,T,^ in the substitution of Q2gH in dUSJ), as 
there are |J|! total orders ^ on 7. This is cancelled by the factor l/|i|! in (I128p . 
All the other terms in p^5]) - P^5|) and (p~50|) immediately agree. □ 

Remark 6.29. The author can prove that in Definition I6.27[ if T is a di- 
rected graph obtained from T by reversing the directions of k edges in T then 
V(I, f 1 , k, t, f ) — (—l) k V(I, r, k, t, f ). Since x is antisymmetric, replacing T by 
T also multiplies the product J7; j in r x( K Wi i n (|129[) by (— l) fc . 

Thus the product of terms on the r.h.s. of (|129p is actually independent of 
the orientation of T, and depends only on the underlying undirected graph. As 
there are 2l J l _1 orientations on this graph, we could omit the factor 1/2' 7 ' -1 in 
(I128P and write (|129p as a sum over undirected graphs rather than digraphs. 

Equation (|129p will play an important role in a sequel [32]. Neglecting issues 
to do with convergence of infinite sums, we encode the invariants J Q (r) n in holo- 
morphic generating functions on the complex manifold of stability conditions. 
Because the J a (r) n satisfy the multiplicative transformation law (I129p . these 
generating functions satisfy a nonlinear p.d.e., which can be interpreted as the 
flatness of a connection over the complex manifold of stability conditions. 

In the remainder of the section we discuss how our results should relate to 
other proposed invariants of Calabi-Yau 3-folds, and the whole Mirror Sym- 
metry picture. Motivated by Donaldson and Thomas [17, p. 33-34], Thomas 
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[40] defines invariants DT a (r) 'counting' r-stable coherent sheaves in class 
a 6 C(coh(P)) on a Calabi-Yau 3-fold P, which are now known as Donaldson- 
Thomas invariants. We compare these with our invariants J a (r) n above, which 
also 'count' r-semistable coherent sheaves in class a on P: 

• The main good property of Donaldson-Thomas invariants DT a (r) is that 
they are unchanged under deformations of the complex structure of P. 
Thomas achieves this by using a virtual moduli cycle to cut the moduli 
schemes down to the expected dimension (zero) and then counting points. 

In contrast, our invariants J a (r) n are not expected to be unchanged under 
deformations of P. This is because rather than using virtual moduli cycles 
we just take a motivic invariant, such as an Euler characteristic, of the 
moduli scheme as it stands. This is quite a crude thing to do. 

• Donaldson-Thomas invariants are (so far) defined only for a 6 C(A) 
for which Obj" s (r) = Obj" t (r), that is, r-semistability and T-stability 
coincide. This is because strictly r-semistable objects would give singular 
points of the moduli space which the virtual moduli cycle technology is 
presently unable to cope with. 

In contrast, our invariants J a (r) n are defined for all a € C(A). Moreover, 
a great deal of the work in this paper and [27-31] is really about how to 
deal with strictly r-semistables - for instance, e"(r),e Q (r) coincide with 
5^(t),5™(t) except over strictly r-semistables, and much of [27,28,30] 
concerns how best to include stabilizer groups when forming invariants of 
subsets of stacks, and this is not relevant for r-stable objects as they all 
have stabilizer group K x . 

• The transformation laws for Donaldson-Thomas invariants under change 
of stability condition are not known. In contrast, our invariants J a (r) n 
transform according to (|129[) . 

• Donaldson-Thomas invariants are defined uniquely and take values in Z. 
In contrast, our invariants depend on a choice of motivic invariant 
in Assumption 12.101 with values in a Q-algebra f2. As in [28, Ex. 6.3], 
possibilities for O include the Euler characteristic Xj and the sum of the 
virtual Betti numbers. 

• Donaldson and Thomas worked hard to produce invariants whose be- 
haviour under deformation of P is understood. In contrast, we have 
worked hard to produce invariants whose behaviour under change of weak 
stability condition (r, T, ^) is understood. 

We would now like to conjecture that there exist invariants 'counting' r- 
semistable coherent sheaves on P which combine the good features of both 
Donaldson-Thomas invariants and our own. 

Conjecture 6.30. Fix K = C, let P be a Calabi-Yau 3-fold, and define 
A = coh(P), and K(A) as in [29, §9.1]. Let (r, T, ^) be a permissi- 
ble stability condition of Gieseker type on A, as in [31, §4.4]. Then there 
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should exist extended Donaldson-Thomas invariants DT (r) G Q defined for 
all a G C(A), which should be unchanged under deformations of P, and should 
transform according to (|129|) under change of stability condition. If a G C (A) 
with Obj" s (r) = Obj" t (r), so that the Donalds on- Thomas invariant DT a (r) is 
defined as in [40], we have DT (t) = DT a (r) G Z. 

There may also exist more complicated systems of invariants analogous to the 
I ss (I,^,k,t) or J S ;(J, ^, k,t) s1 above, which take values in Q, are unchanged 
under deformations of P, and transform in the appropriate way under change 
of stability condition. 

I believe that proving this conjecture is feasible, although difficult, and that 
proving it will probably involve an extension to virtual moduli cycle technology. 
I have plans to attempt this in the next few years, in collaboration with others. 

The invariants of Conjecture 16.301 should be defined using 0-dimensional 
virtual moduli cycles, which are basically finite sets of points with integer mul- 
tiplicities. The only information in them independent of choices is the number 
of points [X] , counted with multiplicity and weighted by the correct function of 
the stabilizer group Aut(X), probably x(Aut(X)/T x )~\ where Tx is a maxi- 
mal torus in Aut(A). This is why we say the invariants should take values in Q, 
in contrast to the rest of the section where our invariants take values in more 
general algebras A, A , il. 

Now under the Homological Mirror Symmetry programme of Kontsevich [33] , 
(semi) stable coherent sheaves on P are supposed to be mirror to special La- 
grangian 3-folds (SL 3-folds) in the mirror Calabi-Yau 3-fold M. So we expect 
invariants counting (semi)stable (complexes of) coherent sheaves on P to be 
equal to other invariants counting SL 3-folds in M, at least if these invariants 
count anything meaningful in String Theory. 

Motivated by a detailed study [26] of the singularities of SL m-folds, in [25] 
I made a conjecture that there should exist interesting invariants K a (J) of M 
that 'count' SL homology 3-spheres in a given class a G H 3 (M,Z). I expected 
these invariants to be independent of the choice of Kahler form on M, and 
to transform according to some wall-crossing formulae under deformation of 
complex structure J, but at the time I could only determine these transformation 
laws in the simplest cases. I can now expand this conjecture to specify these 
transformation laws. 

Conjecture 6.31. Let (M, J, lu, f2) be an (almost) Calabi- Yau 3-fold, with com- 
pact 6-manifold M , complex structure J, Kahler form lu and holomorphic vol- 
ume form Q. Then there should exist invariants K a (J) G Q for a G H^M, Z) 
which 'count' special Lagrangian homology 3-spheres N in M with [N] = a, and 
probably other kinds of immersed or singular SL 3-folds as well. These invari- 
ants K a {J) are independent of the Kahler form lu and of complex rescalings of 
fl, and so depend only on the complex structure J. 

The holomorphic volume form determines a stability condition r of Bridge- 
land type [9] on the derived Fukaya category D b (F(M,Lu)) of the symplectic man- 
ifold (M,uj), a triangulated category, and SL 3-folds N whose Floer homology 
is unobstructed correspond to T-semistable objects in D b (F(M,Lo)). Thus, the 
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K a (J) are invariants counting r-semistable objects in class a in Hs(M,1) = 
K (D b (F (M , u>))) . Under deformation of complex structure of M, the K a (J) 
transform according to the triangulated category extension of (|129p . 

If P is a mirror Calabi-Yau 3-fold to M, then the K a {J) should be equal 
to invariants counting f-semistable objects in the derived category D b (coh(P)) 
of coherent sheaves on P, with respect to a stability condition f on D b (coh(P)) 
of Bridgeland type. These invariants are a triangulated category version of 
the extended Donaldson-Thomas invariants DT a (r) of Conjecture 1 6. 3(A and 
coincide with them if f is induced by Gieseker stability on coh(P). 

There may also exist more complicated systems of invariants analogous to 
the I SS (I,^<, k,t) or J s j (J, ^, At, r) n above, that count configurations of SL 3- 
folds, take values in Q, are independent of to, and transform in the appropriate 
way under change of complex structure. This set-up may generalize to (almost) 
Calabi-Yau m- folds for all m ^ 2. 

The extension of our programme to triangulated categories will be discussed 
at length in Sjll so we will say no more about it here. I expect Coniecture l6.31l to 
be extremely difficult to prove, much more so than Coniecture l6.301 even just the 
part concerning the definition of K a (J), independence of u), and transformation 
laws under deformation of J. This is because we cannot use the machinery of 
algebraic geometry, and instead need to know a lot about the singular behaviour 
of SL 3-folds, which is at the moment only partially understood. 

In fact clarifying Conjecture 16.311 was the beginning of this whole project, 
which eventually grew to [27-31] and this paper, and may continue to expand. I 
wanted to know more about the proposed invariants K a (J), in particular their 
transformation laws under change of J, so I decided to study the mirror problem 
of counting semistable coherent sheaves on Calabi-Yau 3-folds using algebraic 
geometry. I didn't realize at the time how large an undertaking this would be. 

The necessity of introducing, and counting, configurations in order to under- 
stand transformation laws under change of stability condition came directly out 
of my work [26, §9] on creation of new SL m- folds by multiple connected sums 
under deformation of the underlying Calabi-Yau m-fold. 

I believe that the invariants DT a (r) and K a (J) proposed in Coniectures l6.30l 
and 16.311 should play an important part in a chapter of the Mirror Symmetry 
story that has not yet been understood. They should encode a lot about the 
structure of the 'stringy Kahler moduli space', teach us about branes and II- 
stability in String Theory, and perhaps have other applications. 

Note that Conjecture 16.311 has predictive power for the kind of wall-crossing 
phenomena in special Lagrangian geometry considered in [26, §9]. For example, 
we can consider a smooth family of Calabi-Yau 3-folds M t : t 6 (— e, e) with 
compact nonsingular SL homology 3-spheres Ni,N 2 in M of the same phase, 
intersecting transversely in a single point. Then [26, Th. 9.7] gives necessary 
and sufficient criteria for the existence of a connected sum SL 3-fold Ni# N 2 in 
M t for small t > or t < 0. 

Using Conjecture 16.311 and a little geometric and algebraic intuition, we 
can make predictions for the number of SL 3-folds in M t of the general form 
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a\Ni# a2-ZV 2 f° r a i ; a 2 > 0. This is not at all clear using the techniques of [26], 
as for a\ > 1 the connected sum 'necks' might occur at any point in N\, and we 
might have to consider branching or covering phenomena over N\ too. 

7 Questions for further research 

We have already discussed a number of research problems in tj6. 3l - ffiH)I in par- 
ticular Conjectures 16.251 16.301 and 16.311 We now pose some more, and in the 
process sketch out how the author would like to see the subject develop in future. 
Perhaps the most important is: 

Problem 7.1. Develop an extension of the work of [29-31] and this paper from 
abelian categories to triangulated categories, and apply it to derived categories 
D b (A) when A is a category of quiver representations mod-IKQ, mod-KQ// or 
coherent sheaves coh(P). 

Here are some issues and difficulties involved in this: 

• Defining configurations in triangulated categories T. This looks straight- 
forward: in Definition 13.21 we replace the exact sequences ([8]) by distin- 
guished triangles. This involves introducing a third family of morphisms 
d(L,J) : a{L) — > cr(J)[l] in T, so that a configuration is a quadruple 
(a, i,7r, d), and we must add some extra axioms involving the d(L,J). 
For example, a ({1, . . . , n}, ^-configuration will be equivalent to a distin- 
guished n- dimensional hypersimplex in T, [18, p. 260-1]. 

• Constructing moduli stacks of objects and configurations in T . This seems 
difficult, and neither triangulated categories nor Artin stacks may be the 
right frameworks. Toen [41-43] works instead with dg-categories [41], a 
richer structure from which one can often recover the triangulated cate- 
gories we are interested in as the homotopy category. When T is a dg- 
category Toen and Vaquie [43] construct moduli oo-stacks and D~-stacks 
of objects in T, some of which can be truncated to Artin stacks. 

For our applications we may not need the moduli 'stack' of all objects in 
T, but only those which could be r-semistable for some stability condition 
r, or appear in the heart of some t-structure. So we can probably restrict 
to X G T with Fjxt l (X, X) = for i < 0, which may improve the problem. 

• Non-representable morphisms. For abelian categories cr{I) : 9Jt(/, di)A ~* 
Dbj^4 is a representable 1-morphism, but in the triangulated category case 
this will no longer hold. This is because for abelian categories the au- 
tomorphism group of an exact sequence injects into the automorphism 
group of its middle term, but the analogue fails for distinguished triangles 
in triangulated categories. 

Because of this, the multiplication * and operations P ( /,-<) on CF(Dbj^), 
SF(Dbj^) in [30] cannot be defined in the triangulated category case. We 
can still work with the spaces SF(Dbj^), though, as they do not require 
representability. 
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• Non-Cartesian squares. In [29, Th. 7.10] wc proved some commutative 
diagrams of 1-morphisms of configuration moduli stacks are Cartesian. In 
the triangulated category case the corresponding diagrams may be com- 
mutative, but not Cartesian. So the multiplication * on CF, SF(Dbj.4) 
may no longer be associative, which spoils most of [30,31] and this paper. 

The reason is the 'nonfunctoriality of the cone' in triangulated categories, 
discussed by Gelfand and Manin [18, p. 245]. If <j> : X — > Y is a morphism 
in an abelian category A, the kernel and cokernel of <f> are determined up 
to canonical isomorphism. But in a triangulated category T the cone on 
<f> is determined up to isomorphism, but not canonically. This means that 
the triangulated category versions of operations on configurations such 
as substitution [29, Def. 5.7] will be defined up to isomorphism, but not 
canonically, which will invalidate the proof of [29, Th. 7.10]. 

I expect the right solution is to change the definition of triangulated cat- 
egory, perhaps following Neeman [36] or Bondal and Kapranov [6]. Nee- 
man's proposal includes as data a category S of triangles in T, but the 
morphisms in S are different from morphisms of triangles in T, which re- 
stores the functoriality of the cone. If in defining configurations we took 
the distinguished triangles to be objects in S, and their morphisms to 
include morphisms in S, I hope the relevant squares will be Cartesian. 

In the dg-category approach of Toen and Vaquic [43] this problem may 
not occur. In particular, Toen [42] defines derived Hall algebras for certain 
dg-categories T, which are associative. This is an analogue of associativity 
* on SF(Dbj^t), and suggests that the programme ought to work. 

• Defining stability conditions on triangulated categories. Here we can use 
Bridgcland's wonderful paper [9], and its extension by Gorodentscev et 
al. [19], which combines Bridgcland's idea with Rudakov's definition for 
abelian categories [39]. Since our stability conditions are based on [39], 
the modifications for our framework are straightforward. 

• Invariants and changing stability conditions. Given a triangulated cate- 
gory T and a Bridgeland stability condition r on T, there is a t-structure 
on T whose heart is an abelian category A, and t determines a slope 
function \i on A, and leTis r-semistable if and only if X = Y[n] for 
some /z-semistable Y G A and n G Z. Here A is not unique, but two 
A, A' coming from T, t are related by tilting. Thus invariants counting 
r-semistable objects in T are essentially the same as invariants counting 
/z-semistable objects in A, which we have studied in this paper. 

We can also reduce changing stability conditions in triangulated categories 
to the abelian category case, in the following way. Let r, f be stability 
conditions on T which are 'sufficiently close' in some sense. Then the 
author expects that we can find a third stability condition f on T and 
two t-structures on T with hearts Ai , Ai , such that the first t-structure 
is compatible with t, f, which arise from slope functions /«i,/ti on Ai, 
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and the second t-structure is compatible with f , f, which arise from slope 
functions fj.2,^2 on Ai. 

As both t-structures are compatible with f, Ai,A2 are related by tilting, 
and /ti-semistable objects in Ai are essentially the same as /t2-semistable 
objects in Ai- Thus transforming between invariants counting r- and 
f-semistable objects in T is equivalent to transforming between invari- 
ants counting and /ii-semistable objects in the abelian category Ai, 
and then transforming between invariants counting (12- and /22-semistable 
objects in the abelian category A2, which we already know how to do. 

Because of this reduction to the abelian category case, the author is con- 
fident that there should be a well-behaved theory of invariants counting 
r-semistable objects in triangulated categories, despite all the problems 
described above. 

In i j6.4l we proposed that invariants counting 7-semistable sheaves on a K3 
surface should be combined in a holomorphic generating function (|122p . This 
had a simple form because for K3 surfaces the invariants J Q (7) and conjectured 
invariants J a were independent of the choice of weak stability condition. Our 
next problem concerns the 'right' way to form generating functions when the 
invariants are not independent of weak stability condition. 

Problem 7.2. (a) Let A, K(A), be one of the examples defined using quivers 
in [29, Ex.s 10.5-10.9], such as A = mod-KQ. Let c,r : K(A) -> R be group 
homomorphisms with r{a) > for all a e C(A). Define a slope function 
(i : C(A) — » R by /x(a) = c{a)/r(a). Then (/i,K, sj) is a permissible stability 
condition by [31, Ex. 4.14]. Define Z : K(A) -> C by Z(a) = -c(a) + ir(a). 
Then Z determines pi, and the family of Z arising from slope functions /1 in 
this way is an open subset U in the complex vector space Hoia(K(A), C). 

Form invariants L SS (I , ^, k, fi) or I" s (fi) A or J Q (/i) A ° or J Q (/i) n counting /Lt- 
semistable objects or configurations in A, as in J3[ Find natural ways to combine 
these invariants in generating functions F : U —>V, where V is C, A®qC, A°®q 
C or Q <g)Q C, and F(Z) depends on Z and the values of the invariants for the 
stability condition (^t,R, ^) depending on Z. Ls F holomorphic? Lf it is defined 
by an infinite sum, does it converge? Note that the 1^(1,^, K, fi), . . . change 
discontinuously with /i and Z according to the transformation laws (|82p . (|97|) . 
(I98p or (I129p . Can we make F continuous under these changes? 

(b) LetT be a triangulated category and Stab(T) the moduli space of Bridgeland 
stability conditions [9] on T . Each r £ Stab(T) has an associated central charge 
Z : K{A) — > C, and the map r 1— » Z induces a map Stab(T) — * Hom(K(l~), C) 
which is a local diffeomorphism, and gives Stab(T) the structure of a complex 
manifold. When T = D b (A) for A as in (a), each [l,Z in (a) determines a 
unique t G Stab(T) with the same Z , such that X G A C D b (A) is fi-semistable 
in A if and only if it is r-semistable in T. 

Suppose we can solve Problem \ 7.1\ and have a good theory of invariants 
7 s "(r), . . . counting r-semistable objects in T, for r G Stab(T). As in (a), try 
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to encode these in holomorphic generating functions F : Stab(T) — » V. Can we 
make F continuous when the I" s (t) change discontinuously with t? 

(c) Now let T = D b (coh(P)) for P a Calabi-Yau 3-fold. Can we form holomor- 
phic generating functions F on Stab(T) encoding derived category versions of 
the J q (t) of 6. 51 or the DT a {T) of Coniecture \6. 30\ ? If so, does F encode some 
structure on Stab(T) important in String Theory and Mirror Symmetry; for in- 
stance, can we recover the stringy Kdhler moduli space, the subset of Stab(T) 
corresponding to complex structures on the mirror Calabi-Yau 3-fold, from F? 

In a sequel [32], we present the author's attempt at solving this problem. 
Rather than a single generating function F, we define a family of generating 
functions F a for all a 6 C(A), or a 6 K(T) \ {0} in the triangulated case. 
For example, the invariants J a (r) n of ^6.51 are encoded in maps F a : U or 
Stab(T) -> Q ® Q C of the form 

n 

F a (Z)= J2 F n (Z{ ai ),...,Z(a n ))X[j^{pLT- 



^ 1, ai, . . . ,a» e C(A) or K(T) \ {0}: »=1 
qi + • • ■ + e»„ = q, Z(e»fc) # all 



II X(a»>«i) 



2 n-l 

connected, simply-connected digraphs T: edges 
vertices {1, . . . , n}, edge • — > • implies i < j • — » • 



(131) 



where F„ : (C x )™ — > C are some functions to be determined, and C x = C \ {0}. 

Supposing that the J a (r) a transform according to (JT29J) , and neglecting is- 
sues to do with convergence of infinite sums, in [32] we show that there is an 
essentially unique family of functions F n such that (|131[) yields F a which are 
both continuous and holomorphic. These F n are special functions of polyloga- 
rithm type, and are holomorphic at (zi, . . . , z n ) € (C x )™ except along the real 
hypersurfaces arg(zfc) = arg(zfc + i) for 1 ^ k < n, where F n is discontinuous. 

The point is that as we cross a real hypersurface in U or Stab(T) where 
arg(Z(/3)) = arg(Z(7)) for some /3, 7 S C(A) or K(T) \ {0}, both the invariants 
J a *(fx) n and the functions F n {Z(a 1 ), . . . , Z(a n j) in (fT3"Tj) can jump discontin- 
uously. We arrange that these jumps exactly cancel out, so that F a remains 
continuous. Very surprisingly, it turns out that with these choices of functions 
F n the F a satisfy the p.d.e. 

dF a (Z) = - Yl mn)F f \Z)F\Z)^^, (132) 

P, 7 e C{A) or K(T) \ {0} : a = /3 + 7 

which can be interpreted as the flatness of an infinite-dimensional connection 
over U or Stab(T). This still leaves many questions unanswered, for example, 
mathematical questions on the convergence of the infinite sums (|131l) and (|132p , 
and physical questions on the interpretation of (|131[) and (1132[) in String Theory. 
Here is our final problem. 



79 



Problem 7.3. Redo [28-31] and this paper using instead of Artin stacks some 
other kind of stack, which at points [X] includes the data Ext*(X, X) for i > 1 
as part of its structure. In this framework try to generalize results in [30, 31] 
and this paper which work when Ext 1 {X, Y) = for all i > 1 and X,Y G A to 
the general case, in particular the morphisms to explicit algebras in [30, §6] . 

Some good candidates for the appropriate notion of stack are the D-stacks of 
Toen and Vessozi [44] and the dg-stacks of Ciocan-Fontaninc and Kapranov [13, 
§5]. Both of these papers explain relevant ideas in derived algebraic geometry. 

The motivation behind this problem is that in constructing the algebra mor- 
phism <i> A in [29, §6.2], if we could include the groups Ext 2 (A, X) for i > 1 appro- 
priately then $ A would be an algebra morphism without assuming Ext' (X, Y) = 
for all X, Y and i > 1. So we must work with a kind of stack including the 
data Ext*(X, X) for i > 1, and new 'derived stack function' spaces SF dcl (Dbj^). 

There is a cost to this, though: the author expects Theorem 15.21 to fail 
for the spaces SF der (Dbj^), since in the proof of Theorem l5.11[ the 1-morphism 
er({l, . . . ,n}) is a 1-isomorphism of Artin stacks with a substack of Ob) a, but it 
is probably not a 1-isomorphism of D-stacks or dg-stacks, as it may not preserve 
the data Ext l (X, X) for i > 1. So our material on change of stability condition 
will not work in SF der (Dbj^) in general. 

However, in the situation of N6.4I when A = coh(P) for Kp 1 nef, the author 
expects that at least equation (|4"S")) of Theorem 15. 21 should hold in some suitable 
class of spaces SF dcl (Dbjx), as N6.4I works precisely by forcing Ext*(X, Y) = 
for i > 1 and the relevant X, Y . Then we could interpret Theorem 16.211 as 
saying that we have an algebra morphism SF dcl (Dbj^) — > A(A,A,x), and the 
invariants / s " (7) encode the restriction of this to a derived version H™' offt*°, 
which is independent of stability condition (7,6*2,^). This would clear up a 
mystery about Theorem l6.2U that is, why we have invariants with multiplicative 
transformation laws but no underlying (Lie) algebra morphism. 
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